Rocco https://blog.hatena.ne.jp/Rocco/ 日本 GNU AWK ユーザー会 0.2 https://rocco.hatenadiary.org/ gawk 404 Blog Not Found:プログラマーでなくても名前ぐらい覚えておきたいアルゴリズムx10 ユークリッドの互除法 - Wikipedia にも書かれているようなアルゴリズムであり、密かに (知らず知らずのうちに) 多用されるアルゴリズムでもあります。多分、Wikipedia よりもコードを見た方が分かりやすいと思います。個人的には、小飼さんのところに「小学校でも必ず習うこのアルゴリズム」とありますが、全て直感で解いていたので、アルゴリズムとして私の頭には定着していません。 #! /usr/bin/gawk -f # gcd.awk - print GCD (Greatest Com… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Frocco.hatenadiary.org%2Fentry%2F20071126%2Fp3" title="ユークリッドの互除法 - 日本 GNU AWK ユーザー会 0.2" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/R/Rocco/20071005/20071005230453.png Hatena Blog https://hatena.blog 2007-11-26 00:00:02 rich https://rocco.hatenadiary.org/entry/20071126/p3 1.0 100%