最大公约数 (GCD)
-
最小公倍数 (LCM)
-
📊 计算过程
📖 公式说明
最大公约数 (GCD/GCF):两个或多个整数共有约数中最大的一个。
最小公倍数 (LCM):两个或多个整数公有的倍数中最小的一个。
重要关系:LCM(a,b) = |a×b| / GCD(a,b)
算法:欧几里得算法(辗转相除法)
计算两个或多个数的最大公约数(GCD)和最小公倍数(LCM)
最大公约数 (GCD/GCF):两个或多个整数共有约数中最大的一个。
最小公倍数 (LCM):两个或多个整数公有的倍数中最小的一个。
重要关系:LCM(a,b) = |a×b| / GCD(a,b)
算法:欧几里得算法(辗转相除法)