大家好，今天小编关注到一个比较有意思的话题，就是关于c语言求最大公约数辗转相除法的问题，于是小编就整理了2个相关介绍c语言求最大公约数辗转相除法的解答，让我们一起看看吧。
如何使用辗转相除法求其最大公约数和最小公倍数？
19351除以3661=商5余数1046
3661除以1046=商3余数523
1046除以523=商2余数0
最大公约数=523
最小公倍数=19351×3661/523=135457
（图片来源网络，侵删）
辗转相除法为什么能求最大公约数？
辗转相除法能够求最大公约数的原因在于：
辗转相除法基于一个简单的观察：两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。
通过重复这个过程，我们最终得到的非零余数就是两个数的最大公约数。
（图片来源网络，侵删）
下面是一个使用辗转相除法求最大公约数的例子：
60 和 48 的最大公约数是：12
到此，以上就是小编对于c语言求最大公约数辗转相除法的问题就介绍到这了，希望介绍关于c语言求最大公约数辗转相除法的2点解答对大家有用。
版权声明：本文来源于网络，不代表本站立场，如转载内容涉及版权等问题，请联系邮箱:83115484@qq.com，我们会予以删除相关文章，保证您的权利。
