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

互除法 ゴジョホウ

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

互除法【ごじょほう】

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

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

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

互除法
ごじょほう

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

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

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

互除法
ごじょほう

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

互除法の関連キーワードアルゴリズムユークリッド不定方程式最小公倍数互除法連除法有理式整数論約数

今日のキーワード

だまし面接

企業が面談や懇談会と称して就職活動中の学生を呼び出し、実質的には学生を選考する偽装面接のこと。2016年卒業の大学生に対する選考活動の開始時期を、従来の4月1日から8月1日以降へと後ろ倒しする主旨の「...

続きを読む

コトバンク for iPhone

コトバンク for Android

互除法の関連情報