您的位置:首页 > 编程语言 > C语言/C++

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

2012-11-26 21:33 417 查看
#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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: