正整数a,bに対して、aとbの最大公約数gcd(a,b)と最小公倍数lcm(a,b)との間にはgcd⁡(a,b)⋅lcm⁡(a,b)=ab{\displaystyle\operatorname{gcd}(a,b)\cdot\operatorname{lcm}(a,b)=ab}という関係がある。
两个整数a,b{\displaystylea,b}的最大公因数和最小公倍数（lcm）的关系为：gcd(a,b)lcm⁡(a,b)=|ab|{\displaystyle\gcd(a,b)\operatorname{lcm}(a,b)=|ab|}两个整数的最大公因数可用于计算两数的最小公倍数，或分数化简成最简分数。