最大公約数とは
2つ以上の整数をすべて割り切れる数のうち、 最も大きい整数です。
GREATEST COMMON DIVISOR
最大公約数
2つ以上の整数から最大公約数を求めます。 計算過程も確認できます。
数を入力
最大公約数
12
24 と 36
途中式
どんなときに使う？
分数の約分や、同じ大きさのグループに分ける問題などで使います。
ユークリッドの互除法
大きい数を小さい数で割り、 余りを使って繰り返し計算する方法です。
3つ以上でも計算可能
24, 36, 60 のように複数の整数をまとめて入力できます。