[C++]求两正整数的最大公约数

admin • 2023年2月7日下午6:42 • C/C++ • 阅读 135

求两正整数的最大公约数

原理：1.比较两数的大小，用大数除以小数，将得到一个余数；2.再将小数作为先前的大数，余数作为先前的小数，再重复第一步；3.直到所得的余数为0时停止，那么我们得到的最后那一个余数就是他们的最大公约数。

模型：假设两正整数为m和n，且m>n.

u=m,v=n

当r=m/n不为0时，则有：

u=v；

v=r；

当r为0时，输出v。

原文链接: https://www.cnblogs.com/crid/archive/2010/11/28/5172769.html

欢迎关注

微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍

原创文章受到原创版权保护。转载请注明出处：https://www.ccppcoding.com/archives/17988

非原创文章文中已经注明原地址，如有侵权，联系删除

关注公众号【高性能架构探索】，第一时间获取最新文章

转载文章受原作者版权保护。转载请注明原作者出处！