以下是用‘’辗转相除法‘’求两个正整数M和N的最大公约数的程序,请填空

2025-03-10 09:04:29
推荐回答(1个)
回答1:

#include
main()
{
int r,m,n,t;
printf("Enter m,n:");
scanf("%d %d",&m,&n);
printf("输入的m=%d,n=%d\n",m,n);
r=m%n;
while(r)
{
m=n;
n=r;
r=m%n;
}
printf("最大公约数=%d\n",n);
}