最大公约数算法

#include "stdio.h"

unsigned int Gcd(unsigned int M, unsigned int N)
{

unsigned int Rem;

while(N > 0)

{

 Rem = M % N; 

 M = N;

 N = Rem;

}

return M;

}

//测试

int main()

{

printf("Gcd for 12 and 34 :%d/n", Gcd(12, 34));

return 0;

}