Ozy https://blog.hatena.ne.jp/Ozy/ カメヲラボ https://ozy4dm.hateblo.jp/ CodeIQ過去問集 本稿はCodeIQで2014年11月10日～2014年12月1日に出題された「一番割り算の多い組み合わせは？」という問題を再編集したものです。 ※出題時と記述が一部異なる場合がありますがご了承ください。 一番割り算の多い組み合わせは？ 【問題】 ユークリッドの互除法 ユークリッドの互除法は、2つの整数値の最大公約数を簡単に求める方法として有名です。 たとえば、120と75の最大公約数を求めるとき、 120÷75 = 1 あまり 45 75÷45 = 1 あまり 30 45÷30 = 1 あまり 15 30÷15 = 2 あまり 0 のように、あまりが0になるところまで繰り返し割り算をすることで… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fozy4dm.hateblo.jp%2Fentry%2F2018%2F04%2F25%2F102748" title="CodeIQ過去問集09：一番割り算の多い組み合わせは？ - カメヲラボ" 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 2018-04-25 10:27:48 rich https://ozy4dm.hateblo.jp/entry/2018/04/25/102748 1.0 100%