A-A+
下面程序的功能是用“辗转相除”求两个整数的最大公约数。请填空。#include<stdio.
问题详情
下面程序的功能是用“辗转相除”求两个整数的最大公约数。请填空。
#include<stdio.h>
main()
{int r,m,n;
scanf("%d%d",&m,&n);
if(m<n)______
r=m%n:
while(r){m=n;n=r;r=m%/n};
printf(“%dn",n);
}
参考答案
正确答案:
{r=m;m=n;n=r;} [解析] 如果输入的数据m<n,交换m和n,否则无法进行。