辗转相除法
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
辗转相除法
什么是辗转相除法？在这里我举一个例子吧。
例题1：用辗转相除法求120和84的最大公因数
120÷84＝1 (36)
84÷36＝2 (12)
36÷12＝3
所以120和84的最大公因数是12
根据例题得出的方法是：用较大数除以较小数，再用较小数除以余数，再用上一个除法式子中的除数除以余数，直到没有余数为止，最后一个除数就是最大公因数了。
例题2：用辗转相除法求6731和2809的最大公因数
6731÷2809＝2 (1113)
2809÷1113＝2 (583)
1113÷583＝1 (530)
583÷530＝1 (53)
530÷53＝10
所以6731和2809的最大公因数是53