12と30の最大公約数を求めなさい。

全ての約数を書き出してもできるが

約数の個数も多くちょっとめんどう

・素因数分解する方法

素数のかけ算の形に分解（素因数分解）する

12＝２×２×３

30＝２×３×５

どちらにも入っている２×３＝６

が最大公約数

・すだれ算を使う方法

12と30は偶数なので２で割る

６と15はさらに３で割れる

２と５はもう公約数が１しかないので終了

※公約数が１しかないことを「互いに素」（たがいにそ）という

公約数の２と３をかける

２×３＝６　が最大公約数

※６の倍数とわかれば、いきなり６で割っていい