c语言如何求最大公约数和最小公倍数(求最大公约数和最小公倍数)

导读 大家好,我是小曜,我来为大家解答以上问题。c语言如何求最大公约数和最小公倍数,求最大公约数和最小公倍数很多人还不知道,现在让我们一...

大家好,我是小曜,我来为大家解答以上问题。c语言如何求最大公约数和最小公倍数,求最大公约数和最小公倍数很多人还不知道,现在让我们一起来看看吧!

1、最大公约数:设a,b两个数,a>b。

2、a=nc,b=mc,那么a-b=(n-m)c,从等式可以看出,求a,b两个数的最大公约数,就相当于求b,(a-b)两个数的最大公约数。

3、如此递推下去,总是求大数减小数的差、小数两个数的最大公约数,一直到两个数相等就可以了。

4、 最小公倍数=a*b/(a,b两个数的最大公约数)。

本文到此讲解完毕了,希望对大家有帮助。

最新文章