题解 | #最大公约数#

object Solution {
    /**
    * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
    *
    * 求出a、b的最大公约数。
        * @param a int整型 
        * @param b int整型 
        * @return int整型
    */
    fun gcd(a: Int,b: Int): Int  {
        // write code here
        var c = a
        var d = b
        var temp:Int = 1
        var i:Int
        if (a<b){
            i = c
            c = d
            d = i
        }
        while (temp != 0){
            temp = c % d
            c = d
            d = temp
        }
        return c
    }
}