首页 › 答案 › 题库 › 远程教育 › 联大学堂

下面程序的功能是用辗转相除法求两个正整数m和n的最大公约数。

下面程序的功能是用辗转相除法求两个正整数m和n的最大公约数。
hcf(intm,intn)
{intr;
if(m{r=m;
①;
n=r;
}
r=m%n;
while(②)
{m=n;
n=r;
r=m%n;
}
③;
}
正确答案:①m=n②r!=0③return(n)