第十二周项目三（3）

1./*    
2. * Copyright (c) 2014, 烟台大学计算机学院    
3. * All rights reserved.    
4. * 文件名称：test.cpp    
5. * 作    者：张震刚     
6. * 完成日期：2014年 11 月 22 日    
7. * 版 本 号：v1.0    
8. *    
9. * 问题描述：用递归函数求两个数最大公约数。  
10.* 输入描述： 无  
11.* 程序输出：无  
12.*/    

#include <iostream>

using namespace std;

int cpp(int x, int y);

int main()
{
    int a,b,c;
    cin>>a>>b;
    c=cpp(a,b);
    cout<<c<<endl;
    return 0;
}
int cpp(int x, int y)
{
    int t,s;
    if(x<y) t=x,x=y,y=t;
    if(y==0)
        s=x;
    else
        s=cpp(y,x%y);
    return s;
}