知识点1　辗转相除法与更相减损术 1.辗转相除法

(1)辗转相除法：又叫欧几里得算法，是一种求两个正整数的____________的古老而有效的算法. (2)辗转相除法的算法步骤 第一步，给定两个正整数m，n. 第二步，计算m除以n所得的______r. 第三步，m＝n，n＝r. 第四步，若______，则m，n的最大公约数等于m；否则，返回第二步.

最大公约数

余数

r＝0