最大公約数と最小公倍数

見積もりの計算方法

最大公約数は、両方の数を余りなく割る正の整数のうち最大のものです。最小公倍数は、両方の数の正の倍数のうち最小のものです。余りを使った除算を繰り返して最大公約数を求めます。組 (a,b) と組 (b, aをbで割った余り) の公約数が同じだからです。続いて LCM(a,b) = (a ÷ GCD(a,b)) × b で求めます。素因数の指数では、GCDは小さい方、LCMは大きい方を使い、その指数の和は a × b の指数と等しくなります。

9007199254740991は、入力整数を数値として正確に表すための当サイトの上限です。数学的な上限や推奨値ではありません。対象は2つの正の整数だけです。ゼロ、負数、小数・分数、多項式、3つ以上の数は扱いません。約数の一覧、素因数分解、ベズー係数、モジュラ逆数は出力せず、分数や比の約分、周期的な予定の作成、単位換算もしません。物理的に収まること、実際の時刻、安全性を保証しません。

入力済みの例を確認

当サイトが選んだ例：a = 84、b = 132。84 = 12 × 7、132 = 12 × 11で、7と11には1より大きい公約数がないため、最大公約数は12です。最小公倍数は924で、84 × 11 = 132 × 7 = 924です。例として選んだ数であり、推奨値ではありません。

受け付けた入力値

1つ目の正の整数 a

84

2つ目の正の整数 b

132

次の作業へ

求めたいものが、ちょうど2つの正の整数についての値かを確認してください。個別の算術計算には標準電卓を使えます。