Question

C语言：求两数的最小公倍数

Answer 1

main()
{
int p,r,n,m,temp;
printf("请输入两个正整数:\n");
scanf("%d,%d",&n,&m);
if(n<m)
{
temp=n;
n=m;
m=temp;
}
p=n*m;
while(m!=0)
{
r=n%m;
n=m;
m=r;
}
printf("最大公约数是%d\n最小公倍数是%d\n",n,p/n);
}

Answer 2

Silitex的解是正确的，求ab的最小公倍数就是求na%b=0中最小的n，他一个个的往上加当然是最小的了。但他的函数没有对a，b作检查，这是明显错误的，如果b为0岂不很糟糕。

Answer 3

int x(int a, int b)
{
int c;
for (c = a; c%b != 0; c+=a);
return c;
}

Answer 4

#include<stdio.h>
void main()
{
int a,b,c,m,n;
scanf("%d%d",&a,&b);
for(m=a,n=b,c=a%b;c!=0;a=b,b=c,c=a%b);
printf("the least common multiple is %d\n",m*n/b);
}

Answer 5

Silitex的程序是地道的.