第二步,计算 ；

第三步, ；

第四步,若r=0,则m,n的最大公约数等于 ；否则返回 。

(4)程序框图： 程序：

问题三：如果使用当型循环结构该如何制作程序框图及相应的程序？

（二）更相减损术

（1）更相减损术是我国古代数学专著《九章算术》中介绍的一种求 的算法.

（2）其基本过程是:第一步，任意给定两个正整数,判定它们是否都是 ，若是， ；若不是，执行 ．第二步,以 的数减去 的数，接着把所得的差与 的数比较，并以大数减小数，继续这个操作，直到所得的数 为止，则这个数（等数）或