递进--求两个数的公约数

问题及代码：

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

运行结果：