全ての約数を書き出してもできるが
約数の個数も多くちょっとめんどう
・素因数分解する方法
素数のかけ算の形に分解(素因数分解)する
12=2×2×3
30=2×3×5
どちらにも入っている2×3=6
が最大公約数
・すだれ算を使う方法
![](https://image.jimcdn.com/app/cms/image/transf/dimension=177x10000:format=png/path/s74b25d56bf923adb/image/i972580e2c4f4901c/version/1669678073/image.png)
12と30は偶数なので2で割る
6と15はさらに3で割れる
![](https://image.jimcdn.com/app/cms/image/transf/dimension=165x10000:format=png/path/s74b25d56bf923adb/image/i0492198604536c85/version/1669678158/image.png)
2と5はもう公約数が1しかないので終了
※公約数が1しかないことを「互いに素」(たがいにそ)という
![](https://image.jimcdn.com/app/cms/image/transf/dimension=187x10000:format=png/path/s74b25d56bf923adb/image/i7a7de5c9a4433513/version/1669678388/image.png)
公約数の2と3をかける
2×3=6 が最大公約数
※6の倍数とわかれば、いきなり6で割っていい
コメントをお書きください