ユークリッドの互除法の証明
「a を b で割ったときの商を q , 余りを r とすると、r ≠ 0 のとき、a と b の最大公約数は、b と r の最大公約数に等しい。」