标签: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语言
原文地址:http://blog.csdn.net/qxuewei/article/details/47000367