obelisk2 https://blog.hatena.ne.jp/obelisk2/ Camera Obscura https://obelisk.hatenablog.com/ Ruby 数学 ユークリッドの互除法（Euclidean Algorithm）を使って、最大公約数を求めます。99400891 と 99221377 の最大公約数は 9973 です。プログラムは以下のとおり。再帰を使う典型的な問題でしょう。 def ea(m, n) return m if n == 0 ea(n, m % n) end puts ea(99400891, 99221377) #=>9973 これを使えば、最小公倍数も簡単に求められます。 def lcml(m, n) m * n / ea(m, n) end puts lcml(48, 28) #=>336 三つ以上の数の最大公約数、最小公倍… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fobelisk.hatenablog.com%2Fentry%2F2015%2F10%2F01%2F171623" title="ユークリッドの互除法を Ruby で - Camera Obscura" 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 2015-10-01 17:16:23 rich https://obelisk.hatenablog.com/entry/2015/10/01/171623 1.0 100%