早教吧作业答案频道 -->其他-->
如图是运用辗转相除法求两个正整数的最大公约数的算法步骤，其中的横线上应填入（）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．
第一步，输入两个正整数m，n
第二步，m除以n的余数是r
接下来，将原来的除数作为新的被除数，原来的余数作为除数，继续上面的过程，直到余数r=0
退出程序，输出两个正整数的最大公约数m．
故选A．
看了如图是运用辗转相除法求两个正整...的网友还看了以下：
（1）通过计算比较下列各式中两数的大小：（填“＞”、“＜”或“=”）①1-22-1，②2-33-2 2020-04-13 …
填空:1/n(n+1)=（）;1/n(n+2)=（）(n为正整数)填空:1/n(n+1)=（）;1 2020-04-26 …
如果a是有理数,n是正整数,分别指出在满足什么条件时,下列等式才能成立(1)-a的n次方=a的n如 2020-04-27 …
若m n为正整数 设M=2m+1 N=2n-1 （1）当m=n时 求证 M+N一定能被4整除 若M 2020-05-16 …
数学考试共十道四选一的题,前n道都能正确,8-n道每题正确率0.5,最后两道每题正确率1/4.要. 2020-06-24 …
结论为：xn+yn能被x+y整除，令n=1，2，3，4验证结论是否正确，得到此结论成立的条件可以为 2020-07-15 …
用数学归纳法证明“当n为正奇数时，xn+yn能被x+y整除”的第二步是（）A.假使n=2k+1时正 2020-08-01 …
如图，用A，B，C三个不同的元件连接成一个系统N．当元件A正常工作且元件B、C至少有一个正常工作时 2020-08-03 …
六年级数学在能够被2整除的两位数中，最大的是（）如果n是一个正整数，且n能被5整除，同时n能整六年级 2020-10-31 …
一数论题求助证明：没有正整数n能满足φ(n)＝26.补充：φ(n)是欧拉函数：欧拉函数是数论中很重要 2020-11-06 …