第十二周项目3-用递归方法求解-求两个数的最大公约数

/* * Copyright (c) 2014, 烟台大学计算机学院 * All rights reserved. * 文件名称：test.cpp * 作    者：梁璨* 完成日期：2014 年 11  月  16  日 * 版 本 号：v1.0 * * 问题描述：求出两个数的最大公约数； * 输入描述： 输入两个数； * 程序输出： 输出两个数的最大公约数。 */  #include <iostream>using namespace std;int gcd(int ,int );int main(){    int x,y,z;    cin>>x>>y;    z=gcd(x,y);    cout<<"最大公约数是:"<<z;    return 0;}int gcd(int a,int b){    int c;    if(a==0)        return a;    else    {        c=a%b;        b=a;        b=c;        gcd(a,b);    }}

运行结果：