您的位置:首页 > 其它

最大公约数及最小公倍数

2015-04-16 21:34 204 查看
设计思路指引:

1. 在算两个数的最大公约数时,通常采用辗转相除的方法。

2. 最小公倍数和最大公约数之间的关系:两数相乘的积除以这两个数的最大公约数就是最小公倍数。

#include <stdio.h>
main()
{
int a,b,c,m,t;
printf("Please input two numbers;\n");
scanf("%d%d",&a,&b);
if(a<b)
{
t = a;
a = b;
b = t;
}
m = a * b;
c = a % b;
while(c != 0)
{
a = b;
b = c;
c = a % b;
}
printf("The max commen divisor:\n%d\n",b);  //输出最大公约数
printf("The min commen multiple:\n%d\n",m/b);  //输出最小公倍数
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息