最大公約数を簡単に求める方法であるユークリッドの互除法を、単なる手順の暗記ではなく納得できる形で見てみましょう。