首页
›
答案
›
题库
›
远程教育
›
联大学堂
下面程序的功能是用辗转相除法求两个正整数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)
标签:
计算机基础与程序设计
最大公约数
除法
上一条:
下面程序的功能是显示具有n个元素的数组s中的最大元素。
下一条:
下面程序的功能是读入20个整数,统计非负数个数,并计算非负数之和。