编程：用递归函数求出两个数的最大公约数

最新推荐文章于 2023-12-18 20:07:04 发布

-Cooper-

最新推荐文章于 2023-12-18 20:07:04 发布

阅读量3.3k

点赞数 2

分类专栏： C++ Learning

本文链接：https://blog.csdn.net/cddlsz/article/details/41254687

版权

C++ Learning 专栏收录该内容

109 篇文章 0 订阅

订阅专栏

<pre class="cpp" name="code"><p>问题及代码：</p><pre class="cpp" name="code">/*
 * Copyright (c) 2014, 烟台大学计算机学院
 * All rights reserved.
 * 文件名称：test.cpp
 * 作    者：李尚泽
 * 完成日期：2014年11月18日
 * 版 本 号：v1.0
 *
 * 问题描述：用递归函数求出两个数的最大公约数
 * 输入描述：输入两个数
 * 程序输出：两个数的最大公约数
 */
#include <iostream>

using namespace std;

int main()
{
   int gcd(int ,int );
   int a,b,c;
   cout <<"请输入两个数:";
   cin >>a>>b;
   c=gcd(a,b);
   cout <<"两个数的最大公约数是：" <<c<<endl;
   return 0;
}

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

运行结果：