Question

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

Answer 1

#include
<stdio.h>
void main()
{
int
m,n;
printf("请输入整数m的值：");
scanf("%d",&m);
printf("请输入整数n的值：");
scanf("%d",&n);
if(m>n)
{
for(int
i=m;;i--)
{
if((m%i==0)&&(n%i==0))
{
printf("%d和%d的最大公约数是%d\n",m,n,i);
printf("%d和%d的最小公倍数是%d\n",m,n,m*n/i);
break;
}
}
}
else
{
for(int
i=n;;i--)
{
if((m%i==0)&&(n%i==0))
{
printf("%d和%d的最大公约数是%d\n",m,n,i);
printf("%d和%d的最小公倍数是%d\n",m,n,m*n/i);
break;
}
}
}
}