rubyco https://blog.hatena.ne.jp/rubyco/ rubyco（るびこ）の日記 https://rubyco.hatenadiary.org/ am Rubyで「ユークリッドの互除法」を実装しました。最古のアルゴリズム♪ def euclid(m, n) loop do puts "m = #{m}, n = #{n}" if $DEBUG r = m % n return n if r == 0 m, n = n, r end end p euclid(60, 42)実行結果です。-dオプションでグローバル変数$DEBUGがtrueになります。 > ruby euclid.rb 6 > ruby -d euclid.rb m = 60, n = 42 m = 42, n = 18 m = 18, n = 6 6 Based on: 「C#… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Frubyco.hatenadiary.org%2Fentry%2F20060307%2Feuclid" title="ユークリッドの互除法 - rubyco（るびこ）の日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2006-03-07 00:00:01 rich https://rubyco.hatenadiary.org/entry/20060307/euclid 1.0 100%