求两数最大公约数（递归）

/*
 * Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作    者： 霍雨佳
* 完成日期：2013 年11月24日
* 版 本 号：v1.0
* 问题描述：求最大公约数。
* 样例输入：6 4
* 样例输出：2
* 问题分析：输入两个整数，按公式输出两数的最大公约数。
*/
#include <iostream>
using namespace std;
int gcd(int a,int b);
int main()
{
    int a,b,g;//a,b为随机输入的数，g为两数最多公约数
    cout<<"请输入两个整数"<<endl;
    cin>>a>>b;
    g=gcd(a,b);
    cout<<"最大公约数是: "<<g;
    return 0;
}
int gcd(int a,int b)
{
    int f;
    if(b==0)
    {
         f=a;
    }
    else
    {
        f=gcd(b,a%b);
    }
    return f;
}

运行结果：

心得体会：

          对于辗转相除求公约数的方法不是分理解，在参考了老师做的的情况下才写出来的，加油！