神马品牌网自然乐园官网旗舰店:C语言问题(最小公倍数求法)
来源：百度文库 编辑：神马品牌网 时间：2024/05/03 10:11:08
最小公倍数求法!?
能告诉我思路吗?不要写程序呀!表述就行了!写那么多干嘛?
能告诉我思路吗?不要写程序呀!表述就行了!写那么多干嘛?
先把2个数相乘，再除以他们的最大公约数。
求最大公约数：用辗转相除法。
如：m,n (m>n)
若m/n=o,则n为最大公约数；
否则，m/n余数为r,令m=n,n=r.
再m/n，直到余数为0。最大公约数为n
#include<stdio.h>
main()
{
int a,b,num1,num2,temp;
printf("please input two numbers:\n");
scanf("%d,%d",&num1,&num2);
if(num1 { temp=num1;
num1=num2;
num2=temp;
}
a=num1;b=num2;
while(b!=0)/*利用辗除法，直到b为0为止*/
{
temp=a%b;
a=b;
b=temp;
}
printf("gongbeishu:%d\n",num1*num2/a);
}
随便一本教材上都可以找到例题！