21xrx.com
2024-11-05 18:27:31 Tuesday
登录
文章检索 我的文章 写文章
C++语言代码:求最大公约数
2023-07-11 16:40:24 深夜i     --     --
C++ 最大公约数 代码

最大公约数是指两个或多个整数共有约数中最大的一个,常缩写为gcd(英语:Greatest Common Divisor)。在数学和计算机科学中有广泛的应用。下面来看一段使用C++语言编写的求最大公约数的代码。


#include <iostream>

using namespace std;

int GCD(int m,int n)

{

  if(m%n==0)

    return n;

  return GCD(n,m%n);

}

int main()

{

  int a,b;

  cout<<"请输入两个整数:";

  cin>>a>>b;

  cout<<a<<"和"<<b<<"的最大公约数是:"<<GCD(a,b)<<endl;

  return 0;

}

该程序定义了一个名为GCD的函数,用来计算两个整数的最大公约数。这个函数采用递归的方式来实现。在主函数中,用户需要输入两个整数,然后调用GCD函数进行计算,输出结果就是两个整数的最大公约数。

使用C++语言编写求最大公约数的程序,是一类非常简单的程序。然而,对于学习C++的初学者而言,这个程序具有重要的意义。它包含了很多基本C++语言的要素,例如函数的定义与调用,递归等等。因此,程序可以帮助初学者更好地理解和掌握C++语言的基本知识。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复