ユークリッドの互除法
正方形を切り取っていこう — 最後に残る正方形の一辺が、最大公約数
たての長さ
18
よこの長さ
48
正方形を切り取る →
自動
リセット
最大公約数 =
—