Question

辗转相除法

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

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

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

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

Answer 1

答案：
解析：

(1)欧几里得算法　最大公约数 　　(2)余数　较小 　　(3)n，r，0