求最大公约数（递归法）

/*
 *copyright(c)2013,烟台大学计算机学院
 *ALL right reserved.
 *作者：王凯
 *完成日期：2013年11月25日
 *版本号：v1.0
 *问题描述：求最大公约数（递归法）
 *样例输入：12 24
 *样例输出：12
 *问题分析：求最大公约数（递归法）
 */
#include <iostream>

using namespace std;
int shu(int,int);
int main()
{
    int a,b,c;
    cout << "请输入两个正整数" << endl;
    cin>>a>>b;
    c=shu(a,b);
    cout<<"最大公约数是"<<c<<endl;
    return 0;
}
int shu(int a,int b)
{
    int x,y;
    if(a<b)
    {
        x=a;
        a=b;
        b=x;
    }
    while((y=a%b)!=0)
    {
        a=b;
        b=y;
    }
   return(b);

}