1/**//*************************************************************************
 2* Copyright (c) 2009
 3* All rights reserved.
 4*
 5* 文件名称：getmax.cpp
 6* 摘    要：递归方法求解
 7*
 8* 当前版本：1.0
 9* 作    者：fighter
10* 完成日期：
11*
12***************************************************************************/
13
14#include <iostream>
15#include <stdint.h>
16
17using namespace std;
18
19uint64_t getmax( uint64_t m, uint64_t n)
20{
21    uint64_t k = m % n;
22    if( 0 == k)
23    {
24        return n;
25    }
26    else
27    {
28        getmax( n , k);
29    }
30}
31
32int main( int argc, char ** argv)
33{
34    uint64_t m = 66;
35    uint64_t n = 99;
36
37    uint64_t k = getmax( m, n);
38
39    cout << " zui da gong yue shu shi :" << k << endl;
40
41    return 0;
42}

   
   递归：个人理解，递归最大的难点，首先，在于终结条件的确定；其次，在于递归调用函数的时候参数的选取，弄明白这两个问题，那么所有的问题就都不是问题了，呵呵，下面来个非递归的，不用递归，当然就用循环了！
   不多说了，直接上代码：
   

 1
 2/**//*************************************************************************
 3* Copyright (c) 2009
 4* All rights reserved.
 5*
 6* 文件名称：getmax2.cpp
 7* 摘    要：非递归方法求解
 8*
 9* 当前版本：1.0
10* 作    者：fighter
11* 完成日期：
12*
13***************************************************************************/
14
15#include <stdint.h>
16#include <iostream>
17
18using namespace std;
19
20uint64_t getmax2( uint64_t m, uint64_t n)
21{
22    uint64_t k = m % n;
23
24    while( 0 != k)
25    {
26        m = n;
27        n = k;
28        k = m % n;
29    }
30
31    return n; 
32}
33
34int main( int argc, char ** argv)
35{
36    uint64_t m = 66;
37    uint64_t n = 99;
38
39    uint64_t k = getmax2( m, n);
40
41    cout << " zui da gong yue shu shi :" << k << endl;
42
43    return 0;
44}
45

    非递归方法：注意while条件的选取，其他的就没有什么说的了！