1.3.1　辗转相除法与更相减损术课件（人教A版必修三）-302edu教育资源网

1.3.1　辗转相除法与更相减损术课件（人教A版必修三）

基础梳理

1．我们求最大公约数的方法就是辗转相除法，也叫欧几里得算法，它是由欧几里得在公元前300年左右首先提出的．利用辗转相除法求最大公约数的步骤如下：第一步，用较大的数m除以较小的数n得到一个商q0和一个余数r0. 第二步，若r0＝0，则n为m，n的最大公约数；若r0≠0，则用除数n除以余数r0得到一个商q1和一个余数r1.

获取资源

1.3.1 辗转相除法与更相减损术 课件（人教A版必修三）

1.3.1　辗转相除法与更相减损术课件（人教A版必修三）