![](https://lstatic.shangxueba.com/sxbzda/h5/images/m_q_title.png)
[单选题]
求最大公约数时依然使用重复带余数除法,直到余数为()时为止
A.0
B.1
C.2
D.3
![](https://lstatic.shangxueba.com/sxbzda/h5/images/tips_org.png)
第1题
求两个正整数的最大公约数的算法通常使用“辗转相除法”。设有两个正整数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); )
第9题
A.1100010
B. 1011010
C. 1100011
D. 1011110
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!