神马品牌网番禺工业区哪里最多:C语言作业1
来源：百度文库 编辑：神马品牌网 时间：2024/04/28 17:33:09
帮我编程
求两个数M和N的最大公约数
求两个数M和N的最大公约数
#include
void main()
{int m,n,r,temp,p;
printf("请输入两个正整数n,m:");
scanf("%d,%d",&m,&n);
if(m>n)
{temp=n;
n=m;
m=temp;//把大的整数放在n中，小的整数放在m中
}
p=m*n;//先将n和m的乘积保存在p中，以便求最小公倍数时用
while(m!=0)
{
r=n%m;//求n和m的最大公约数
n=m;
m=r;
}
printf("它们的最大公约数为:%d\n",n);
printf("它们的最小公倍数为:%d\n",p/n);
}