C++最大公约数(递归)详解
使用递归可以计算两个数字的最大公约数。根据欧几里得算法,两个正整数 x 和 y 的最大公约数的计算方法如下:
下面的程序显示了递归的 C++ 实现:
gcd(x,y) = y; 如果y除以x而没有余数
gcd(x,y) = gcd(y, x/y的余数);否则
下面的程序显示了递归的 C++ 实现:
// This program demonstrates a recursive function to // calculate the greatest common divisor (gcd) of two numbers. #include <iostream> using namespace std; // Function prototype int gcd(int, int); int main() { int num1, num2; cout << "Enter two integers: "; cin >> num1 >> num2; cout << "The greatest common divisor of " << num1; cout << " and " << num2 << " is "; cout << gcd(num1, num2) << endl; return 0; } int gcd(int x, int y) { if (x % y == 0) //base case return y; else return gcd{y, x % y); }程序输出结果:
Enter two integers: 49 28
The greatest common divisor of 49 and 28 is 7
所有教程
- socket
- Python基础教程
- C#教程
- MySQL函数
- MySQL
- C语言入门
- C语言专题
- C语言编译器
- C语言编程实例
- GCC编译器
- 数据结构
- C语言项目案例
- C++教程
- OpenCV
- Qt教程
- Unity 3D教程
- UE4
- STL
- Redis
- Android教程
- JavaScript
- PHP
- Mybatis
- Spring Cloud
- Maven
- vi命令
- Spring Boot
- Spring MVC
- Hibernate
- Linux
- Linux命令
- Shell脚本
- Java教程
- 设计模式
- Spring
- Servlet
- Struts2
- Java Swing
- JSP教程
- CSS教程
- TensorFlow
- 区块链
- Go语言教程
- Docker
- 编程笔记
- 资源下载
- 关于我们
- 汇编语言
- 大数据
- 云计算
- VIP视频