第12周项目3-递归函数求最大公约数

原创于 2014-11-16 15:17:43 发布 · 660 阅读

CC 4.0 BY-SA版权

本文介绍了一个简单的C++程序，该程序用于输入两个整数，并计算它们的最大公约数（GCD）。通过递归的方式实现了欧几里得算法，最终输出两个整数的最大公约数。

问题及代码：

/* 
 * Copyright (c) 2014, 烟台大学计算机学院 
 * All rights reserved. 
 * 文件名称：test.cpp 
 * 作    者：李盈盈  
 * 完成日期：2014年 11 月 16 日 
 * 版 本 号：v1.0 
 * 
 * 问题描述：输入两个数，计算并输出这两个数的最大公约数.
 * 输入描述：两个整数
 * 程序输出： 一个整数，代表两个数的最大的公约数
 */
#include <iostream>

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

运行结果：