不挂科搜题免费

问题:

【简答题】写出GCD算法

答案:

unsigned int GCD ( unsigned int M, unsigned int N) { unsigned int Rem; while(N >0) { Rem = M % N; M = N; N = Rem; } }