寫一函數求兩個整數的最大公因數,解析:

此函數需要兩個參數x,y
當y不能整除x時,將x設成為y,y設為x%y, 重複此步驟直到x%y為0
此時y就是這兩個數的最大公因數

int gcd(int x, int y) {
    int tmp;
    // 如果x < y 則下面的迴圈執行第一次時就會交換x,y了
    while (x % y != 0) {
        tmp = y;
        y = x % y;
        x = tmp;
    }
    return y;
}


arrow
arrow
    全站熱搜

    伊 發表在 痞客邦 留言(0) 人氣()