早教吧 育儿知识 作业答案 考试题库 百科 知识分享

如图是运用辗转相除法求两个正整数的最大公约数的算法步骤,其中的横线上应填入()A.只能是mB.只能是nC.m或n均可D.n或r均可

题目详情
如图是运用辗转相除法求两个正整数的最大公约数的算法步骤,其中的横线上应填入(  )

A.只能是m
B.只能是n
C.m或n均可
D.n或r均可
▼优质解答
答案和解析
如图是运用辗转相除法:
第一步,输入两个正整数m,n
第二步,m除以n的余数是r
接下来,将原来的除数作为新的被除数,原来的余数作为除数,继续上面的过程,直到余数r=0
退出程序,输出两个正整数的最大公约数m.
故选A.