AtCoder ABC162 C 解法メモ （Kotlinで）最大公約数を求めたい（ユークリッドの互除法）

一応メモ

解いていた問題

atcoder.jp

解法メモ

• ユークリッドの互除法で計算する

実装メモ

• AtCoder 版！マスター・オブ・整数 (最大公約数編) - Qiitaを参考にKotlinで実装した
  • ※解説（https://img.atcoder.jp/abc162/editorial.pdf）にも実装例(再帰/非再帰)があった

    /**
     * ref: https://qiita.com/drken/items/0c88a37eec520f82b788
     */
    fun gcd(a: Long, b: Long): Long {
        return if (b == 0L) a else gcd(b, a % b)
    }

提出した回答

• Submission #40899878 - AtCoder Beginner Contest 162
  • (解説と見比べると1回余計にgcdしてしまってる・・・)