>>90です
ユークリッドの互除法でググって調べてみましたがイマイチ理解出来ません

＞１８÷１２＝１　あまり　６
＞（１８個を１２人でわけると１人１個で６個あまる）
＞これのたしかめは、
＞１８＝１×１２＋６　
＞（１人１個ずつ１２人にわけると、あまった６個もあわせれば、もとの１８個だ）
＞このとき、１８と１２の最大公約数が、
＞１２と６の最大公約数と同じだというのがポイントです。
＞なぜなら、
＞１８＝１×１２＋６　から、１２と６をわりきる数（約数）は１８もわりきるし、
＞６＝１８−１×１２　から　１８と１２をわりきる数（約数）は６もわりきるからです。

下2行が成りたつ→18と12の最大公約数は12と6の最大公約数となる
ここがなんとなくでしか理解できません
こんな馬鹿にもわかるようご教授願えませんでしょうか