ユークリッドの互除法 - Wikipedia

英語版記事を日本語へ機械翻訳したバージョン（Google翻訳）。 万が一翻訳の手がかりとして機械翻訳を用いた場合、翻訳者は必ず翻訳元原文を参照して機械翻訳の誤りを訂正し、正確な翻訳にしなければなりません。これが成されていない場合、記事は削除の方針G-3に基づき、削除される可能性があります。 信頼性が低いまたは低品質な文章を翻訳しないでください。もし可能ならば、文章を他言語版記事に示された文献で正しいかどうかを確認してください。 履歴継承を行うため、要約欄に翻訳元となった記事のページ名・版について記述する必要があります。記述方法については、Wikipedia:翻訳のガイドライン#要約欄への記入を参照ください。 翻訳後、{{翻訳告知|en|Euclidean algorithm|…}}をノートに追加することもできます。 Wikipedia:翻訳のガイドラインに、より詳細な翻訳の手順・指針につい

[razokulover]

gifが良い

[Agrius_Akita]

”明示的に記述された最古のアルゴリズムとしても知られ、紀元前300年頃に記されたユークリッドの『原論』第 7 巻、命題 1 から 3 がそれである”　　　原論が出てきた

[kentanakamori]

“b を r で割った剰余、 除数 r をその剰余で割った剰余、と剰余を求める計算を逐次繰り返すと、剰余が 0 になった時の除数が a と b との最大公約数となる。”

[quanon]

「ユークリッドの互除法」の Wikipedia のページが面白い。

[daybeforeyesterday]

わぁいユークリッドの互除法、あかりユークリッドの互除法大好き

[kmyken1]

進学系学習塾の強みは学習指導要領に囚われることなく、児童の興味関心がありそうなことならどんどん紹介できることなんだよなあ、と小4の息子が塾で聞いてきたという「ユークリッドの互除法」を「小学生レベルに落

[monch71]

“(問題) 1071 と 1029 の最大公約数を求める。1071 を 1029 で割った余りは 42。1029 を 42 で割った余りは 21。42 を 21 で割った余りは 0。 よって、最大公約数は21である。”え～、なにこれー。

[kiyo_hiko]

図解よい　こうか (defun yukuri (x y) (if (= y 0) x (yukuri y (mod x y)))) (defvar *a* 252) (defvar *b* 105) (format t "~a~%" (yukuri *a* *b*))

[sunayomogi]

へぇー、面白いなぁ。こんなのが2000年以上も前に考えられたなんてね。

[mena]

最大公約数を求める

[shimooka]

「数」って面白いな

[shog0162]

アルゴリズム

[skyriser]

あー。これプログラムのアルゴリズムに使えるやつだったんだ。数学で習った。

[tanigon]

gcd 素因数分解

[suzukasumiyoshi]

アルゴリズム

[ken_wood]

>2つの自然数a,b(a≧b)について、aのbによる剰余をrとすると、aとbとの最大公約数はbとrとの最大公約数に等しい性質を利用して、剰余を求める計算を逐次繰り返すと、剰余が0になった時の除数が aとbとの最大公約数。

[pipehead]

Euclidean algorithm, Euclid's algorithm