题目内容
(请给出正确答案)
[主观题]
stein算法计算最大公约数: 1613,-3589
提问人:网友qunl163
发布时间:2022-01-07
求两个正整数的最大公约数的算法通常使用“辗转相除法”。设有两个正整数m,n,求它们的最大公约数的算法如下: ①若m<n,则交换m和n(保证m大于n)。 ②计算m/n的余数r。 ③若r不等于0,则令m=n、n=r,转第②步继续执行;否则,算法结束,n就是最大公约数。 下面用“辗转相除法”求出并返回m、n最大公约数的函数fun,请填写清单中缺少的语句。 int fun(int m,int n) { int r; if(m<n) { r=m; m=n; n=r; } if(n==0) return(m); do{_________ if {r!=0} {m=n;n=r;} )while(r!=0); return(n); )
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!