最大公約数・最小公倍数

最大公約数（GCD: Greatest Common Divisor）は、複数の整数に共通する約数のうち最大のものです。最小公倍数（LCM: Least Common Multiple）は、複数の整数に共通する倍数のうち最小のものです。

このツールでは、ユークリッドの互除法（Euclidean Algorithm）を使用してGCDを効率的に計算し、そこからLCMを導出します。各数値の素因数分解も同時に表示することで、GCDとLCMがどのように成り立つかを直感的に理解できます。

2つだけでなく3つ以上（最大6個）の整数にも対応しており、計算過程をステップごとに表示するため、数学の授業や自習に最適です。分数の約分・通分、最小公倍数が必要な工学計算、暗号理論など、GCDとLCMは数学や情報科学の基礎として広く利用されています。