GCD計算ツール
2つ以上の数値の最大公約数(GCD)と最小公倍数(LCM)を計算します。ユークリッド算法の手順も表示します。
数値入力
最大公約数と最小公倍数を計算する数値を入力してください。
GCDとLCMとは？
The Greatest Common Divisor (GCD) is the largest positive integer that divides two or more integers without leaving a remainder. The Euclidean algorithm is one of the oldest algorithms for finding the GCD efficiently.
The Least Common Multiple (LCM) is the smallest positive integer that is divisible by two or more integers.