辗转相除法

(1)辗转相除法，又叫________，是一种求两个正整数的________的古老而有效的算法．

(2)辗转相除法的算法步骤：

任意给出两个正整数，用较大的数除以较小的数，所得到的________和________的数构成新的一对数，继续做除法．直到大数被小数除尽，这个较小的数就是最大公约数．

(3)辗转相除法的程序框图如图所示．

画出用辗转相除法求m、n两个数的最大公约数的程序框图，并写出程序．