コトバンクはYahoo!辞書と技術提携しています。

互除法 ゴジョホウ

5件 の用語解説(互除法の意味・用語解説を検索)

デジタル大辞泉の解説

ごじょ‐ほう〔ゴヂヨハフ〕【互除法】

ユークリッドの互除法

出典|小学館
デジタル大辞泉について | 情報 凡例

百科事典マイペディアの解説

互除法【ごじょほう】

連除法とも。2整数a,bの最大公約数を求める一方法。b≧aとし,bをaで割った剰余をa1,aをa1で割った剰余をa2,a1をa2で割った剰余をa3,と順に続けていって,a(/n)(/-)1がa(/n)で割り切れたときa(/n)がa,bの最大公約数(公約数)となる。

出典|株式会社日立ソリューションズ・クリエイト
百科事典マイペディアについて | 情報

大辞林 第三版の解説

ごじょほう【互除法】

出典|三省堂
大辞林 第三版について | 情報

ブリタニカ国際大百科事典 小項目事典の解説

互除法
ごじょほう

ユークリッドの互除法」のページをご覧ください。

出典|ブリタニカ国際大百科事典 小項目事典
ブリタニカ国際大百科事典 小項目事典について | 情報

日本大百科全書(ニッポニカ)の解説

互除法
ごじょほう

出典|小学館 日本大百科全書(ニッポニカ)
日本大百科全書(ニッポニカ)について | 情報 凡例

今日のキーワード

エンゲルの法則

家計の総消費支出に占める飲食費の割合 (エンゲル係数 Engel coefficientと呼ぶ) は,所得水準が高く,したがって総消費支出が大きいほど低下するというもの。エンゲル係数は国民の消費生活面...

続きを読む

コトバンク for iPhone

互除法の関連情報