c语言怎么求最大公约数和最小公倍数?

问题描述:

c语言怎么求最大公约数和最小公倍数?
百度上的看不懂,
比如:m对n求余a,若a不等于0,则m《-n,n《-a,继续求余;
否则n为最大公约数
看不懂
希望给个讲解
1个回答 分类:综合 2014-12-03

问题解答:

我来补答
#include
void main()
{
int a,b,num1,num2,temp;
printf("please input num1 and num2 \n");
scanf("%d%d",&num1,&num2);
if(num1 > num2)
{
a = num1;
b = num2;
}
else
{
a = num2;
b = num1;
}
while(b > 0)
{
temp = a % b;
a = b;
b = temp;
}
printf("最大公约数是%d\n最小公倍数是%d\n",a,(num1 * num2) / a);
}
please input num1 and num2
4 14
最大公约数是2
最小公倍数是28
Press any key to continue
 
 
展开全文阅读
剩余:2000
上一页:不是奥数题