■ ユークリッドの互除法で最大公約数を求める

1. ２つの整数 x, y のうち、大きい方を x、小さい方を y とする
2. x を y で割った余りを r とする
3. 余り r が０のとき、y が最大公約数である
4. r が０でないときは、y を x、余り r を y として、2. から繰り返す

---