综合

img williamVII

最大公约数算法

发表于2004/9/14 13:30:00  945人阅读

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

}

阅读全文
0 0

相关文章推荐

img
取 消
img