（1）算理： 所谓辗转相除法，就是对于给定的两个数，用较大的数除以较小的数。若余数不为零，则将余数和较小的数构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时较小的数就是原来两个数的最大公约数。
2、更相减损术
文档为ppt格式
版权声明：以上文章中所选用的图片及文字来源于网络以及用户投稿，由于未联系到知识产权人或未发现有关知识产权的登记，如有知识产权人并不愿意我们使用，如果有侵权请立即联系：1234567890@qq.com，我们立即下架或删除。
附近文章：
快读网 www.kuaidu.com.cn 网站邮箱：wodd7@hotmail.com