c++辗转相除递归求最大公约数

最新推荐文章于 2023-07-16 11:20:02 发布

原创最新推荐文章于 2023-07-16 11:20:02 发布 · 376 阅读

2 ·

CC 4.0 BY-SA版权

本文介绍了如何使用C++编程语言，通过递归方式实现辗转相除法，来求解两个整数的最大公约数。详细阐述了递归算法的思路，并给出了具体的代码示例。

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

#include <iostream>
using namespace std;
int main() {
	int GCD(int c, int d);
	int c, d;
	cout << "请输入两个数字" << endl;
	cin >> c >> d;
	cout << c << "和" << d << "的最大公约数为" << GCD(c, d) << endl;
	return 0;
}
int GCD(int c, int d) {
	if (d == 0)
		return c;
	return GCD(d, c % d);
}