人教b版必修3高中数学13辗转相除法与更相减损术内容摘要:

333 1813= 333 5+ 148 333= 148 2+ 37 148= 37 4+ 0 则 37为 8251与 6105的最大公约数。 以上我们求最大公约数的方 法就是 辗转相除法。 也叫 欧几里德算法 ,它是由欧几里德在公元前 300年左右首先提出的。 利用辗转相除法求最大公约数的步骤如下: ( 1):用 较大的数 m 除以较小的数 n 得到一个商 0S 和一个余数 0R ;( 2):若 0R = 0,则 n为 m, n 的最大 公约数 ;若 0R ≠ 0,则用除数 n 除以余数 0R 得到一个商 1S 和一个余数 1R ;( 3):若。
阅读剩余 0%
本站所有文章资讯、展示的图片素材等内容均为注册用户上传(部分报媒/平媒内容转载自网络合作媒体),仅供学习参考。 用户通过本站上传、发布的任何内容的知识产权归属用户或原始著作权人所有。如有侵犯您的版权,请联系我们反馈本站将在三个工作日内改正。