第四周项目：用递归调用来求两个数的最大公约数

最新推荐文章于 2022-04-23 12:42:26 发布

原创最新推荐文章于 2022-04-23 12:42:26 发布 · 527 阅读

0 ·

CC 4.0 BY-SA版权

问题及代码：

/*
  *copyright (c) 2014,烟台大学计算机学院
  *All rights reserved.
  *文件名称：test.cpp
  *作    者：李一波
  *完成日期：2016年3月24号
  *版 本 号：v1.0
  *
  *问题描述：用递归调用求两个数的最大公约数（包括main函数，调用定义的递归函数）
  *输入描述：输入两个整数
  *程序输出：两个整数的最大公约数
 */
#include <iostream>
using namespace std;
int f(int x,int y)
{
    int i;
    i=x%y;
    if(i!=0)
    {
        x=y;
        y=i;
        f(x,y);
    }
    else
        return y;
}
int main()
{
    int a,b;
    cin>>a>>b;
    cout<<f(a,b)<<endl;
    return 0;
}

运行结果：