第12周项目3求最大公约数

/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：www.cpp
*作    者  张伟建
*完成日期：2014年11月13日
*版 本 号：v1.0
*
*问题描述： 求出两个数的最大公约数
*输入描述： 输入两个数
*输出描述： 求出最大公约数
*/
#include <iostream>

using namespace std;
int gcd(int,int);
int main()
{
    int a,b;
    cin>>a>>b;
    cout<<"最大公约数:";
    cout<<gcd(a,b)<<endl;
    return 0;
}
int gcd(int x, int y)
{
    int g;
    if(y==0)
        g=x;
    else
        g=gcd(y,x%y);
        return g;
}

 

 

知识点总结：最大公约数函数的递归。

学习心得：一开始忽略了y=0而出错，gcd(y,x%y)这个用法由之前的循环而得来。