寻找最大公因数(欧几里得算法)--C语言描述

xiaoxiao2021-02-28  11

代码上:

unsigned int Gcd( unsigned int M, unsigned int N ){//计算最大公因数 int Rem; while( N > 0 ){ Rem = M % N; M = N; N = Rem; } return M; }

如果应用递归的方法,代码如下:

unsigned int Gcd( int M, int N ){ if( N == 0 ) return M; return Gcd( N , M % N ); }

转载请注明原文地址: https://www.6miu.com/read-1999989.html

最新回复(0)