GCD和LCM关系

Abi*_*idi 5 lcm greatest-common-divisor

以下关系仅适用于两个(3,12)数字,当用于三个数字(3,12,10)时,它无法产生正确的答案.只是想知道它是我的理解还是只是两个数字,对我来说同样适用于Euclid算法.

LCM(a, b) = (a x b) / GCD(a,b) or GCD(a,b) = (a x b) / LCM(a, b) 
Run Code Online (Sandbox Code Playgroud)

Don*_*oby 7

类似的公式

LCM(a, b) = (a x b) / GCD(a,b) or GCD(a,b) = (a x b) / LCM(a, b) 
Run Code Online (Sandbox Code Playgroud)

使用三个变量根本无效,如 (3, 12, 10) 的示例很容易显示。

这三个数字的乘积是360。GCD是1。LCM是60。