最大公約数(GCD)は、2つ以上の整数に共通する最大の正の整数です。 一方、最小公倍数(LCM)は、2つ以上の整数の倍数の中で最小の正の整数です。 例えば、12と18の最大公約数は6であり、最小公倍数は36です。 最大公約数は整数を分割する際に、最小公倍数は整数を組み合わせる際に役立ちます。