ToolHub

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

2つ以上の正の整数の最大公約数(GCD)と最小公倍数(LCM)を計算します。ユークリッドの互除法を使用し、すべてブラウザ内で処理されます。

入力
結果

正の整数を2つ以上入力してください

よくある質問

여러 수를 한 번에 계산할 수 있나요?

네. 쉼표나 공백으로 구분해 몇 개든 입력할 수 있습니다. GCD와 LCM 모두 앞에서부터 차례로 누적 계산됩니다.

GCD와 LCM의 관계는?

두 수 a, b에 대해 a × b = GCD × LCM이 성립합니다. 이 성질을 이용해 LCM은 (a ÷ GCD) × b로 계산해 오버플로를 줄입니다.

아주 큰 수도 계산되나요?

LCM이 안전한 정수 범위(2⁵³-1)를 넘으면 정확성을 보장할 수 없어 결과를 표시하지 않습니다.

関連ツール