导读 您好,今天小编胡舒来为大家解答以上的问题。c语言中最小公倍数和最大公因数怎么求?，c语言最小公倍数算法相信很多小伙伴还不知道,现在让我...

您好,今天小编胡舒来为大家解答以上的问题。c语言中最小公倍数和最大公因数怎么求?，c语言最小公倍数算法相信很多小伙伴还不知道,现在让我们一起来看看吧！

1、先把2个数相乘，再除以他们的最大公约数。

2、求最大公约数：用辗转相除法。

3、如：m,n (m>n)若m/n=o,则n为最大公约数；否则，m/n余数为r,令m=n,n=r.再m/n，直到余数为0。

4、最大公约数为n。

本文就为大家分享到这里，希望小伙伴们会喜欢。