题目

C语言程序:用“辗转相除法”求两个正整数的最大公约数(程序填空)

提问时间：2021-03-03

答案

#include
void main()
{
x09int r,m,n,t;
x09scanf("%d%d",&m,&n);
x09if(m < n)
x09{
x09x09n = n%m;
x09x09r = m%n;
x09}
x09while(r)
x09{
x09x09m = n;
x09x09n = r;
x09x09r = n%m;
x09}
x09printf("%d ",n);
}
第一空为n = n%m;
第二空为n%m;