求最小公倍数
求两个数的最小公倍数
如果我们求a,b的最小公倍数,可以利用它们俩的最大公约数来进行计算。
a x b = 最大公约数 x 最小公倍数;
就是利用这个公式。如果不知道最大公约数怎么求的可以看这里
求三个数的最小公倍数
三个数的最小公倍数可以由两个数的推广。
就是三个数的乘积除以三个数两两最大公因数的乘积。
<code>ans = (a * b * c) / (gcd(a, b) * gcd(a, c) * gcd(b, c));
版权声明:
作者:徐锦桐
链接:https://www.xujintong.com/2023/04/24/85/
自由转载-非商用-非衍生-保持署名(创意共享3.0许可证)
作者:徐锦桐
链接:https://www.xujintong.com/2023/04/24/85/
自由转载-非商用-非衍生-保持署名(创意共享3.0许可证)
THE END