1.3 算法案例 课件(人教A版必修3)
1.3 算法案例 课件(人教A版必修3)第3页

1.辗转相除法 所谓辗转相除法,就是对于任意给定的两个正整数,用较大的数除以较小的数.若余数不为零,则将余数和较小的数构成一对新数,继续上面的除法,直到大数被小数除尽,则这时的小数就是原来两个数的最大公约数.