初心者のC言語とアルゴリズムスマートフォン用の表示で見る初心者のC言語とアルゴリズム初心者のためのC言語とアルゴリズムの解説この広告は、90日以上更新していないブログに表示しています。Divisor今日は前回に続き、ALDS1_1_Bの問題を解いていきたいと思います。問題のリンクを以下に貼っておきます。Judge前回はソートアルゴリズムでした。ソートアルゴリズムは重要なのでしっかり理解しましょう。今回は最大公約数を求める問題であり、数学的な思考が要求されます。実装は以下のようになります。部分はいくらか複雑かもしれません。これは以下のプログラムを再帰関数により再現したものと考えてもらえれば理解しやすいと思います。このアルゴリスム(計算方法)はユーグリッド互除法と呼ばれるものです。ユーグリッド互除法に関する数学的証明は省略させていただきます。気になる方は検索してみてください。自分で考えて見るのも良い勉強になると思います。PrimeNumbers今日はAOJのALDS_1_Cの問題を解きます。問題は以下のリンク先...2017-06-18AOJ(会津オンラインジャッジ)のALDS問題を解く初めまして。記念すべき初投稿です。DivisorAOJ(会津オンラインジャッジ)のALDS問題を解く月別アーカイブはてなブログをはじめよう!ginkgonut0さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。