天天看點

求最大公因數的代碼

求最大公因數的代碼:

unsigned int func(unsigned int N,unsigned int M){
    unsigned int r = M % N;
    while(r > 0){
        M = N;
        N = r;
        r = M % N;
    }
    return N;
}