最大公約数計算2つの数の最大公約数をすぐ計算

2つの整数を入れるだけで、最大公約数がすぐにわかります。最小公倍数も一緒に表示します。分数の約分や、比の簡約、タイルの敷き詰め問題に使えます。

2つの数の最大公約数は？

数A（整数）数B（整数）

最大公約数6

最大公約数計算ツールの使い方

最大公約数計算は、2つの数をどちらも割り切れる数のうち、一番大きな数を求めます。

最大公約数が1のとき、2つの数は「互いに素」といいます。7と5は互いに素です。

最大公約数を求める有名な方法に、ユークリッドの互除法があります。大きい数を小さい数で割り、余りが出たら、その余りで割る数を割り、余りが0になるまで繰り返します。最後の割る数が最大公約数です。

たとえば18と12なら、18 ÷ 12 = 1余り6、12 ÷ 6 = 2余り0なので、最大公約数は6です。この方法なら、大きな数でも素早く最大公約数が求められます。

最大公約数とは何ですか？

2つの数をどちらも割り切れる数のうち、一番大きな数です。たとえば12と18の公約数は1、2、3、6で、そのうち最大の6が最大公約数です。

0を含むときはどうなりますか？

0と5の最大公約数は5です。0はどんな数でも割り切れるので、もう一方の数の絶対値が最大公約数になります。ただし、0と0のときは最大公約数が定まらないので計算できません。

3つの数の最大公約数は求められますか？

このツールは2つの数に対応しています。3つの数の最大公約数は、まず2つの数の最大公約数を求め、その結果ともう1つの数の最大公約数を求めると計算できます。

互いに素とはどういう意味ですか？

最大公約数が1のとき、2つの数は「互いに素」といいます。たとえば7と5の最大公約数は1なので、7と5は互いに素です。