题目内容
如图为程序表示的算法是( )
![](http://thumb.zyjl.cn/pic2/upload/papers/20140611/201406111241289516537.png)
![](http://thumb.zyjl.cn/pic2/upload/papers/20140611/201406111241289516537.png)
A.交换m与n的位置 | B.更相减损术 |
C.辗转相除法 | D.秦九韶算法 |
根据题意,
r=m MOD n,
其意义为求m÷n的余数,
然后 m=n,n=r,
意义为把n的值赋给m,把r的值赋给n,
然后继续求m÷n的余数,
直到 r=0,
∴本程序为辗转相除法.
故选C.
r=m MOD n,
其意义为求m÷n的余数,
然后 m=n,n=r,
意义为把n的值赋给m,把r的值赋给n,
然后继续求m÷n的余数,
直到 r=0,
∴本程序为辗转相除法.
故选C.
![](http://thumb.zyjl.cn/images/loading.gif)
练习册系列答案
相关题目