BG1 https://blog.hatena.ne.jp/BG1/ 車輪のx発明 ~B.G's Blog~ https://bg1.hatenablog.com/ アルゴリズム 2つの自然数の最大公約数を求めるには、ユークリッドの互除法というアルゴリズムを使うといい。最大公約数の算出 | WEBサービス創造記 C言語入門 - 入力した2つの自然数の最大公約数を求める - Webkaru実は2種類あって、減算を使う方法は、剰余を使う方法は、と書く。mainは、と書く。 $ vi euclidean_algorithm.c $ gcc euclidean_algorithm.c -o euclidean_algorithm $ ./euclidean_algorithm a: 72 b: 128 result1 = 8 result2 = 8 $ euclidean_al… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbg1.hatenablog.com%2Fentry%2F2017%2F09%2F16%2F210000" title="ユークリッドの互除法 - 車輪のx発明 ~B.G&#39;s Blog~" 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 2017-09-16 21:00:00 rich https://bg1.hatenablog.com/entry/2017/09/16/210000 1.0 100%