計算事始めの第9回にて、アルゴリズムの例として出てきた話。 2つの整数 a, bの最大公約数を求めるための方法で、ユークリッドの互除法というものがあるそうだ。 1. aとbが等しくない間，以下を繰り返す 1.1 a が b より大きければ， 1.1.1 a-b を a の値と…