请用微信扫描当前图片获取下载验证码
×
程序：
INPUT m,n
DO
r=m MOD n
m=n
n=r
LOOP UNTIL r=0
PRINT m
END
点评：从教学实践看，有些学生不能理解算法中的转化过程，例如：求8 251与6 105的最大公约数,为什么可以转化为求6 105与2 146的公约数.因为8 251=6 105×1+2 146，
可以化为8 251-6 105×1=2 164，所以公约数能够整除等式两边的数，即6 105与2 146的公约数也是8 251与6 105的公约数.
变式训练
你能用当型循环结构构造算法，求两个正整数的最大公约数吗？试画出程序框图和程序.
解：当型循环结构的程序框图如下图：