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