求最大公因数的代码

求最大公因数的代码：

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;
}