第十二周项目三（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;}