求最大公因數的代碼:
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;
}
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;
}