一般用語集

  2. 用語集
  3. 一般用語集
  4. ゆ

一般用語集

ゆ

ユークリッドのごじょほう【ユークリッドの互除法】

""
項目 ユークリッドのごじょほう【ユークリッドの互除法】
意味二つの自然数または整式a1, a2の最大公約数を求める手続き。a1をa2で割った余りをa3とする。順次anをan＋1で割った余りをan＋2とする。ak＝0 となったとき，ak−1がa1とa2の最大公約数。互除法。