ユークリッドの互除法は，２つの自然数または整数の最大公約数（Greatest Common Divisor）を求めるアルゴリズムです． 入力を m, n (m ≧ n) とする。 n = 0 なら、 m を出力してアルゴリズムを終了する。 m を n で割った余りを新たに n とし、更に 元のnを…