最大公约数 GCD
—
最小公倍数 LCM
—
最大公约数(GCD):几个数公有的约数中最大的一个。如 12、18、30 都能被 6 整除,GCD=6。用于分数约分(24/36 同除 GCD 12 得 2/3)、裁纸无剩余、分组等问题。
最小公倍数(LCM):几个数公有的倍数中最小的一个。如 4 和 6 的公倍数有 12、24…,LCM=12。用于通分、相遇问题(甲4天值班一次乙6天一次,12天后再次同天)、同时发车等。
关系公式:对两个数有 a × b = GCD(a,b) × LCM(a,b);多个数时 GCD 可两两辗转相除,LCM 可两两求 lcm(a,b)=a×b÷gcd(a,b)。