2つ以上の数の最大公約数（GCD/GCF）と最小公倍数（LCM）を計算します。ユークリッドの互除法をステップごとに表示。無料・即座。
カンマまたはスペースで区切って数値を入力
この計算機は、任意の正の整数セットの最大公約数（GCD、GCFまたはHCFとも呼ばれる）と最小公倍数（LCM）を見つけます。GCD計算には効率的なユークリッドの互除法を使用し、数学的プロセスを追跡できるよう各ステップを表示します。全ての計算はブラウザ内で即座に行われます。サーバーは不要です。
違いはありません — GCD（最大公約数）、GCF（最大公約数）、HCF（最高公約数）は全て同じ意味です：与えられた数をすべて割り切れる最大の正の整数です。
ユークリッドの互除法は、2つの数のGCDを計算する効率的な方法です。大きい方の数を小さい方で割り、余りを取ることを余りが0になるまで繰り返します。最後の非ゼロの余りがGCDです。
2つの数aとbの場合：LCM(a, b) = |a × b| / GCD(a, b)。3つ以上の数の場合、LCMは反復的に計算されます：LCM(a, b, c) = LCM(LCM(a, b), c)。
2つの数が互いに素（または相対的に素）であるとは、GCDが1であることを意味します。つまり、1以外の共通因数を持ちません。例えば、17と19は互いに素です。