第十二周项目用递归的方法求出两数的最大公约数

最新推荐文章于 2021-05-22 15:20:10 发布

原创最新推荐文章于 2021-05-22 15:20:10 发布 · 616 阅读

0 ·

CC 4.0 BY-SA版权

本文分享了一个使用C++编写的求两个整数最大公约数的简单程序。该程序通过递归的方式实现了欧几里得算法，易于理解和实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
  *Copyright (c)2014,烟台大学计算机学院
  *All gight reserved.
  *文件名称：temp.cpp
  *作者：曾晓
  *完成时间：2014年11月17日
  *版本号：v1.0
  */
#include <iostream>
int gcd(int ,int );
using namespace std;

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

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

}

运行结果：

看了其他同学的这个程序，感觉写的我有点看不懂。这个就好理解多了，还是原来的方法，还是熟悉的程序。>,<