辗转相除法求最大公约数和最小公倍数及其c语言实现.pdf

下载文档 降价啦

2
0
约2.7千字
约 4页
2021-09-21 发布于天津
举报
版权申诉
保障服务

辗转相除法求最大公约数和最小公倍数及其c语言实现.pdf

1、本文档共4页，其中可免费阅读2页，需付费100金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

又名欧几里德算法乃求两个正整数之最大公因子的算法它是已知最古老的算法其可追溯至年前在数学中辗转相除法又称欧几里得算法是求最大公约数的算法辗转相除法首次出现于欧几里得的几何原本第卷命题和中而在中国则可以追溯至东汉出现的九章算术两个整数的最大公约数是能够同时整除它们的最大的正整数辗转相减法基于如下原理两个整数的最大公约数等于其中较小的数和两数的差的最大公约数例如和的最大公约数是因为所以和的最大公约数也是在这个过程中较大的数缩小了所以继续进行同样的计算可以不断缩小这两个数直至其中一个变成零这时所剩下的

又名欧几里德算法（ Euclidean algorithm）乃求两个正整数之最大公因子的算法。它是已知最古老的算法 , 其可追溯至 3000 年前。在数学中，辗转相除法，又称欧几里得算法，是求最大公约数的算法。辗转相除法首次出现于欧几里得的《几何原本》（第VII 卷，命题 i 和 ii ）中，而在中国则可以追溯至东汉出现的《九章算术》