第四周项目5（3）

xbiubiubiu

于 2016-04-05 18:57:42 发布

阅读量185

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/xbiubiubiu/article/details/51067125

本文介绍了一个使用递归函数实现求两个整数最大公约数的C++程序。该程序首先接收用户输入的两个整数，然后通过递归调用实现了辗转相除法求最大公约数的过程，并最终输出结果。

/*
 *Copyright(c)2014,烟台大学计算机与控制工程学院
 *Allrights reserved.
 *文件名称:test.cpp
 *作者:肖雪
 *完成日期:2016年4月5日
 *版本号:v1.0
 *
 *问题描述：用递归函数求两个数的最大公约数
 */

#include<iostream>
using namespace std;
int gcd(int x,int y);
int main()
{
    int n,m;
    cin>>n>>m;
    cout<<gcd(n,m)<<endl;
    return 0;
}
int gcd(int a,int b)
{
    int i;
    if (b==0)
        i=a;
    else
        i=gcd(b,a%b);
    return i;
}