ユークリッドの互除法

ユークリッド のごじょほう ―ごぢよはふ 【ユークリッド の互除法 】二つの自然数または整式 a 1, a 2 の最大公約数を求める手続き 。 a 1 を a 2 で割った余りを a 3 とする 。順次 a n を a n ＋1 で割った余りを a n ＋2 とする 。 a k ＝0 となったとき ， a k －1 が a 1 と a 2 の最大公約数 。互除法 。