互除法（読み）ゴジョホウ

デジタル大辞泉

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

⇒ユークリッドの互除法

出典　小学館

精選版 日本国語大辞典

ごじょ‐ほう ゴヂョハフ【互除法】

〘名〙 最大公約数を求める方法の一つ。ユークリッドの互除法。

出典　精選版 日本国語大辞典

百科事典マイペディア

互除法【ごじょほう】

連除法とも。２整数a，bの最大公約数を求める一方法。b≧aとし，bをaで割った剰余をa₁，aをa₁で割った剰余をa₂，a₁をa₂で割った剰余をa₃，と順に続けていって，a(/n)(/-)₁がa(/n)で割り切れたときa(/n)がa，bの最大公約数（公約数）となる。整式（有理式）の最大公約数を求める場合にも応用できる。

出典　株式会社平凡社

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

互除法
ごじょほう

→ユークリッドの互除法

出典　小学館　日本大百科全書(ニッポニカ)

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

互除法
ごじょほう

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

出典　ブリタニカ国際大百科事典 小項目事典