Question

请用C语言编程求两个数的最大公约数和最小公倍数

请用C语言编程求两个数的最大公约数和最小公倍数,要求两个整数从键盘输入,谢谢

Answer 1

一楼的回答不对啊，你求的是最小公约数而不是最小公倍数，两个整数的最小公约数永远是1，应该这样改:
main()
{
int
x,y,a,m,n,t;
printf("please
input
two
num
x,y\n");
scanf("%d,%d",&x,&y);
for(a=x<y?x:y;a>0;a--)
if(x%a==0&&y%a==0)
{
printf("x,y的最大公约数是
%d\n",a);
break;
}
m=x/a;
n=y/a;
t=a*m*n;
printf("x,y的最小公倍数是
%d\n",t);
}