用C语言编写程序：输入两个正整数m,n.求其最大公约数和最小公倍数
1个回答

#include"stdio.h"

main()

{

int m,n,t,h,a,b,q;

printf("输入m,n的值：");

scanf("%d%d",&m,&n);

a=m;

b=n;

if (n>m)

{t=m;m=n;n=t;}

while (m%n!=0)

{ h=n;n=m%n;m=n;}

a=a/n;b=b/n;q=a*b*n;

printf("两数最大公约数为 %d,最小公倍数为 %dn",n,q);

}

相关问题