题目内容
如图为程序表示的算法是( )


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.

练习册系列答案
相关题目