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

二つの正整数 A, B を入力し「計算」ボタンをクリックすると、A と B の素因数分解および A と B の最大公約数と最小公倍数を表示します

最大公約数 (Greatest Common Divisor、略称 GCD) とは​

複数の整数（整数はゼロ以外）を割り切ることができる最大の正整数です。例えば、12 と 18 の最大公約数は 6 です。

最小公倍数 (Least Common Multiple、略称 LCM) とは​

複数の自然数の公倍数のうち最小のものです。例えば、5 と 6 の公倍数には 30、60、90 などがありますが、その中で最小のものは 30 で、これが 5 と 6 の最小公倍数です。