.输入两个正整数m和n,求其最大公约数和最小公倍数。

如题所述

第1个回答  2011-12-20
#include<stdio.h>
void main()
{
int m,n,max,min,i;
printf("请输入两个数(逗号隔开):");
scanf("%d,%d",&m,&n);
if(m>n)
{
i=m;
m=n;
n=i;
}
for(i=m;i>0;i--)
{
if(m%i==0 && n%i==0)
{
max=i;
min=m*n/max;
break;
}
}
printf("这两个数的最大公约数是%d,最小公倍数是%d\n",max,min);
}