Recca Chao 的 gitHub page

推廣網站開發,包含 Laravel 和 Kotlin 後端撰寫、自動化測試、讀書心得等。Taiwan Kotlin User Group 管理員。

View on GitHub

Kotlin Kata - 列出最大公因數 輾轉相除法

輸入兩個數字,回傳這兩個數字的最大公因數

這次要求使用輾轉相除法處理

fun gcd(a: Int, b: Int): Int

解答

利用輾轉相除法的概念

可以把計算的次數減少很多

fun gcd(a: Int, b: Int): Int {
    var a1 = a
    var b1 = b
    while (a1 != b1) {
        if (a1 > b1)
            a1 -= b1
        else
            b1 -= a1
    }
    return a1
}

回到 Kotlin Kata 列表