Question

用C语言编写程序求两个数的最小公倍数,并输出

Answer 1

用辗转相除法；
int main()
{
int m,n,res; /*m被除数，n除数,res余数*/
int mm,nn;
printf("Input two integer\n");
scanf("%d %d",&m,&n); /*m，n空格间隔*/

if(m > 0 && n > 0)
{
mm = m;
nn = n;

res = mm % nn;

while(0 != res)
{
mm = nn;
nn = res;
res = mm % nn;
}

printf("最大公约:%d\n",nn);
printf("最小公倍:%d\n",m*n/nn);
}
else
{
printf("Error\n");
}
return 0;
}

Answer 2

6471961738713818687371816771