欧几里得算法

大道朝天

于 2018-10-11 00:28:46 发布

阅读量479

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_29869043/article/details/83005622

本文展示了一个使用C++编写的最大公约数(GCD)算法的实现。通过递归调用自身并利用余数运算来找到两个整数的最大公约数。代码中包括了必要的头文件引用、命名空间定义以及主函数的调用。

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

#include <iostream>
#include <algorithm>

using namespace std;

int gcd(int a, int b)
{
	if (a < b)
		swap(a, b);
	while (a % b)
	{
		int r = a % b;
		a = b;
		b = r;
	}
	return b;
}

int main()
{
	int a = 12, b = 18;
	cout << gcd(a, b);
}