A-A+

下面程序的功能是用“辗转相除”求两个整数的最大公约数。请填空。#include<stdio.

2022-08-06 10:44:13 问答库 阅读 178 次

问题详情

下面程序的功能是用“辗转相除”求两个整数的最大公约数。请填空。
#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,否则无法进行。

考点:最大公约数,整数