首页 > 编程语言 > 详细

C语言-求最大公约数和最小公倍数

时间:2015-07-22 13:12:49      阅读:254      评论:0      收藏:0      [点我收藏+]
//
//  main.c
//  shuzu_gongyushu
//
//  Created by jereh123 on 15/7/22.
//  Copyright (c) 2015年 jerehedu. All rights reserved.
//

#include <stdio.h>
//最大公约数
int getMaxCommonDivisor(int num1,int num2);
int getMaxCommonDivisor(int num1,int num2){
    //num1 存较大数 num2 存较小数
    int tempN;
    if (num1<num2) {
        tempN=num1;
        num1=num2;
        num2=tempN;
    }
    // 12 8
    while (num2!=0) {
        tempN=num1%num2;
        num1=num2;
        num2=tempN;
    }
    return num1;
}

//最小公倍数  -->两数相乘/最大公约数
int getMinCommonMultiple(int num1,int num2);
int getMinCommonMultiple(int num1,int num2){

    return num1*num2/getMaxCommonDivisor(num1, num2);
}
int main(int argc, const char * argv[]) {
    int num1,num2;
    printf("input 2 number:");
    scanf("%d%d",&num1,&num2);
    printf("this 2 numer‘s MaxCommonDivisor is:%d\n",getMaxCommonDivisor(num1,num2));
    printf("this 2 numer‘s MinCommonMultiple is:%d\n",getMinCommonMultiple(num1,num2));
    return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

C语言-求最大公约数和最小公倍数

原文:http://blog.csdn.net/qxuewei/article/details/47000367

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!