最大公约数

        这是一篇学习笔记，用来记录我学习过程中遇到的、自己认为有价值的知识。

最近在学习算法时发现了一个非常简洁、高效的计算最大公约数的算法——欧几里得算法。

欧几里得算法是一个递归算法，据说在公元前375年就被发明了。

        欧几里得算法：当两个非负整数 x 和 y 都是 0 的时候，它们的最大公约数是 0 ；当两者至少有一个不是 0 的时候，它们的最大公约数是可以除尽二者的最大整数。

                                               ，当y=0时;
                                               ​​​​​​​，当y>0时。

以下是代码实现：

#include<iostream>
using namespace std;

int gcd(int num1, int num2)
{
	if (num2 == 0)
		return num1;
	return gcd(num2, num1 % num2);
}

int main(void)
{
	int num1 = 0, num2 = 0;
	cin >> num1 >> num2;

	cout<<gcd(num1, num2)<<endl;

	return 0;
}

共勉！