GCFとLCM計算機 - 最大公約数と最小公倍数

最大公約数（GCF）と最小公倍数（LCM）は、数論の中でも最も基本的な概念の一つです。整数の集合におけるGCF（最大公約数、GCDとも呼ばれる）は、各数を割り切ることができる最大の正の整数です。LCMは、その集合の各数で割り切れる最小の正の整数です。これらは、分数の約分からスケジューリング、工学の問題まで、数え切れないほどの数学的・実用的な場面で登場します。 2つの数のGCFを求める最も効率的な方法は、古代ギリシャで発見され、今も使われているユークリッドの互除法です。これは、大きい数を小さい数で割った余りに置き換える操作を、余りが0になるまで繰り返す方法です。最後に残る0でない余りがGCFです。例えば、GCF(48, 18) は、48 = 2 * 18 + 12、次に18 = 1 * 12 + 6、次に12 = 2 * 6 + 0 となるので、GCF = 6 です。 GCFが分かれば、LCMは LCM(a, b) = |a * b| / GCF(a, b) という式で求められます。すべての倍数を列挙する必要がなく、大きな数でも効率的です。2つより多い数では、GCFとLCMはいずれも反復的に計算します。GCF(a, b, c) = GCF(GCF(a, b), c) で、LCMも同様です。 日常生活では、GCFは分数の約分に使われます。GCF(a, b) = 1 なら、分数 a/b は既約分数です。LCMは分母の異なる分数を足し引きするときに使われ、通分の共通分母は元の分母のLCMになります。スケジュールでは、LCMは2つの繰り返しイベントがいつ重なるかを示します。たとえば、1つが4日ごと、もう1つが6日ごとに起こるなら、LCM(4, 6) = 12 日ごとに一致します。 この計算機は、任意個の正の整数に対応し、効率的な反復ユークリッドの互除法を使用します。結果はブラウザ内で即座に計算され、データがサーバーに送信されることはありません。