最大公約数・最小公倍数計算機

数値を入力正の整数に対応。1行に1つ、またはカンマ・スペース区切り

計算結果

最大公約数

0

Greatest Common Divisor

最小公倍数

0

Least Common Multiple

入力情報

有効入力：0 個

無効入力：0 個

入力された数値：なし

計算過程

計算過程はまだありません

素因数分解

分解結果はまだありません

使い方：

最大公約数：すべての入力数値を同時に割り切れる最大の正の整数
最小公倍数：すべての入力数値で同時に割り切れる最小の正の整数
入力形式：1行に1つの数字、またはカンマ・スペースで区切って複数入力可能
数値範囲：正の整数のみ対応（1 〜 10^9）
計算過程：ユークリッドの互除法による計算手順を表示
素因数分解：各入力数値の素因数分解形式を表示

アルゴリズム説明：

GCDはユークリッドの互除法を使用：gcd(a, b) = gcd(b, a mod b)、b = 0まで
LCMは公式で計算：lcm(a, b) = (a × b) / gcd(a, b)
複数の数値のGCD/LCM：順次2つずつ計算