知识点1 辗转相除法与更相减损术 1.辗转相除法
(1)辗转相除法:又叫欧几里得算法,是一种求两个正整数的____________的古老而有效的算法. (2)辗转相除法的算法步骤 第一步,给定两个正整数m,n. 第二步,计算m除以n所得的______r. 第三步,m=n,n=r. 第四步,若______,则m,n的最大公约数等于m;否则,返回第二步.
最大公约数
余数
r=0