您的位置首页百科问答

c语言问题 最大公约数最小公倍数

问题补充说明:输入两个正整数m和n,求其最大公约数和最小公倍数我学到了循环 循环以前的都能用,顺便解释下您的思路 谢谢了

#include<stdio.h>

intgcd(intx,inty)

{intr;

 while(r=x%y)

 {挥象x=y;

 y=r;

 }

 returny;

}

intmain()

{intx,y;

 scanf("%d%d",&x,&y);

 printf("%d%d的最大公2因数是%d\t最小公倍数是%d\n",x,y,gcd(x,y),x*y/gcd(x,y));

getch();

return0;

c语言问题 最大公约数最小公倍数