码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2015-07-22 13:14:42      阅读:101      评论:0      收藏:0      [点我收藏+]

标签:c语言

//
//  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语言-求最大公约数和最小公倍数

标签:c语言

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!