首页 滚动快讯 > 正文

c语言最大公约数和最小公倍数的求法(最小公倍数的求法)

大家好,小乐来为大家解答以下的问题,c语言最大公约数和最小公倍数的求法,最小公倍数的求法很多人还不知道,现在让我们一起来看看吧!

1、如果两个数是互质数,那么它们的最小公倍数就是这两个数的乘积。

2、如果两个数有倍数关系,那么较大的数就是这两个数的最小公倍数。

3、如果两数不是互质,也没有倍数关系时,可以把较大数依次扩大2倍、3倍……看扩大到哪个数时最先成为较小数的倍数时,这个数就是这两个数的最小公倍数。

本文到此结束,希望对你有所帮助。

郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。