翻訳と辞書
Words near each other
・ 互用プラウ
・ 互盛央
・ 互角
・ 互角稽古
・ 互譲
・ 互譲的
・ 互選
・ 互酬
・ 互酬性
・ 互野ちひろ
互除法
・ 亓
・ 五
・ 五か年計画
・ 五か条の御誓文
・ 五か松体育館
・ 五か松野球場
・ 五つ
・ 五つのオレンジの種
・ 五つのソラ


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

互除法 : ミニ英和和英辞書
互除法[ほう]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

除法 : [じょほう]
 (n) division
: [ほう]
  1. (n,n-suf) Act (law: the X Act) 

互除法 ( リダイレクト:ユークリッドの互除法 ) : ウィキペディア日本語版
ユークリッドの互除法[ゆーくりっどのごじょほう]

ユークリッドの互除法(ユークリッドのごじょほう、)は、2 つの自然数または整式の最大公約数を求める手法の一つである。
2 つの自然数(または整式) ''a'', ''b'' (''a'' ≧ ''b'') について、''a'' の ''b'' による剰余を ''r'' とすると、 ''a'' と ''b'' との最大公約数は ''b'' と ''r'' との最大公約数に等しいという性質が成り立つ。この性質を利用して、 ''b'' を ''r'' で割った剰余、 除数 ''r'' をその剰余で割った剰余、と剰余を求める計算を逐次繰り返すと、剰余が 0 になった時の除数が ''a'' と ''b'' との最大公約数となる。
明示的に記述された最古のアルゴリズムとしても知られ、紀元前300年頃に記されたユークリッドの『原論』第 7 巻、命題 1 から 3 がそれである。
== 例 ==
(問題) 1071 と 1029 の最大公約数を求める。
*1071 を 1029 で割った余りは 42
*1029 を 42 で割った余りは 21
*42 を 21 で割った余りは 0
よって、最大公約数は21である。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「ユークリッドの互除法」の詳細全文を読む

英語版ウィキペディアに対照対訳語「 Euclidean algorithm 」があります。




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.