最大公约数

/* 
*程序的版权和版本声明部分： 
*Copyright（c）2013，烟台大学计算机学院学生 
*All rights reserved. 
*文件名称： 
*作者：王鹏为
*完成日期：2013年 11月25日 
*版本号：v1.0 
*对任务及求解方法的描述部分： 
*输入描述: 
*问题描述： 
*程序输出： 
*问题分析： 
*算法设计： 
*/  

#include<iostream>
using namespace std;
int f(int a,int b);
int main()
{
    int a,b;
    cout<<"请输入2个数："<<endl;
    cin>>a>>b;
    cout<<"最大公约数：";

    cout<<f(a,b);

    return 0;
}
int f(int a ,int b)
{
    int c;
    if(a<b)
    {
        c=b;
        b=a;
        a=c;
    }
    else
    {
        b=b;
        a=a;
    }
    if(a%b==0)
      {
         c=b;

      }
    else
       c=f(b,a%b);
    return c;
}

附图：