1、本网站免费注册后即可以下载，点击开通VIP会员可无限免费下载！
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题，请联系微信客服。
扫描下方二维码，添加微信客服
必修三《第一章 算法初步 复习参考题》优秀ppt课件
更相减损之术（等值算法）
思考1 小学学过的求两个数的最大公约数的方法是怎样呢？
先用两个公有的质因数连续去除，一直除到所得的商是互质数为止，然后把所有的除数连乘起来.
解答：
例1：求下面两个正整数的最大公约数：
（1）求25和35的最大公约数;
（2）求49和63的最大公约数.
25
（1）
5
5
35
7
49
（2）
7
7
63
9
所以，25和35的最大公约数为5；
所以，49和63的最大公约数为7.
解答：
思考2 如何算出98与63的最大公约数？除了用这种方法外还有没有其他方法？(辗转相除法）
解答：
由于63不是偶数，把98和63以大数减小数，并辗转相减