求最小公倍数

求两个数的最小公倍数

如果我们求a,b的最小公倍数,可以利用它们俩的最大公约数来进行计算。
a x b = 最大公约数 x 最小公倍数
就是利用这个公式。如果不知道最大公约数怎么求的可以看这里

求三个数的最小公倍数

三个数的最小公倍数可以由两个数的推广。
就是三个数的乘积除以三个数两两最大公因数的乘积
<code>ans = (a * b * c) / (gcd(a, b) * gcd(a, c) * gcd(b, c));

THE END