New Thread
#38517: 求最大公因數


KKK471132219 (471132219)

School : No School
ID : 236055
IP address : [140.121.179.106]
Last Login ：
2024-11-25 13:34:49
d255. 11417 - GCD -- UVa11417 | From: [27.51.72.101] | Post Date : 2023-12-02 19:16

輾轉相除法:

int GCD(int x, int y) {
    if (y == 0) {
        return x;
    }else {
        return GCD(y, x % y);
    }
}

 
ZeroJudge Forum