Ozy https://blog.hatena.ne.jp/Ozy/ カメヲラボ https://ozy4dm.hateblo.jp/ 本稿はCodeIQで2014年11月10日～同年12月1日に出題された「一番割り算の多い組み合わせは？」という問題の解法に関する記事です。 問題文はこちら 一番割り算の多い組み合わせは？【解説】 1～nまでの整数から2つを選ぶすべての組み合わせについて素直にユークリッドの互除法を適用し、除算回数の最大値を探すプログラムを書いてみます。以下はRubyのコードです。 # a > b > 0 前提ということで。 def count(a, b) c = 1 # 除算回数カウンタ while b > 0 && a%b != 0 a, b = b, a%b c+=1 end c end n = ARGV[… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fozy4dm.hateblo.jp%2Fentry%2F2018%2F04%2F26%2F170009" title="一番割り算の多い組み合わせは？【解説】 - カメヲラボ" 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/O/Ozy/20180408/20180408233536.jpg Hatena Blog https://hatena.blog 2018-04-26 17:00:09 rich https://ozy4dm.hateblo.jp/entry/2018/04/26/170009 1.0 100%