第12周项目--递归求最大公约数

/* 
*Copyright (c) 2014,烟台大学计算机学院 
*All rights reserved. 
*作者:姜甜甜 
*完成日期:2014年11月16日 
*版本号:v1.0 
* 
*问题描述：输入了两个整数，计算并输出他们的最大公约数 
*程序输入：输入两个整数 
*程序输出：两个整数的最大公约数 
*/  
#include <iostream>
using namespace std;
int gcd(int, int);
int main()
{
    int a, b;
    cin >> a >> b;
    cout << "最大公约数是:" << gcd(a,b);
    return 0;
}

int gcd(int m, int n)
{
    int r;
    if (n==0)
        r=m;
    else
        r=gcd (n,m%n);
    return r;
}

小结：通过参考同学的博客，我有了深深的体会，

相对位置不变，是程序变得更简单。

#include <iostream>  
using namespace std;  
int gcd(int, int);  
int main()  
{  
    int a, b, g;  
    cin >> a >> b;   
    cout << "最大公约数是:" << gcd(a,b);  
    return 0;  
}  
  
int gcd(int x, int y)  
{  
    int z;  
    if (y == 0)  
        return x;  
    else  
    {  
        z = x % y;  
        x = y;  
        y = z;  
        gcd(x, y);  
    }  
}  

这样子的，返回值，程序也感觉好别扭，