第12周项目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 a, b, g;
    cin >> a >> b;
    g = gcd(a, b);
    cout << "最大公约数是:" << g;
    return 0;
}

int gcd(int x, int y)
{
    int z;
    if (y == 0)
        return x;
    else
    {
        z = x % y;
        x = y;
        y = z;
        gcd(x, y);
    }
}

运行结果：

知识点总结:

将之前做过的求最大公约数中while语句用if语句和递归函数替代

学习心得：

codeblocks还是有一个警告，但不知道哪里不规范，走过路过的帮我指出来下，谢谢