作者：未知 来源：月光软件站 加入时间：2005-2-28　月光软件站

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

}

相关软件：