下面程序的功能是用辗转相除法求两个正整数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）
Tag：计算机基础与程序设计 最大公约数 除法
时间：2024-01-29 14:20:58