stl库的使用——__gcd()求最大公约数

如题，定义在algorithm头文件中的__gcd()函数是用来求两个数的最大公约数的（注意前面有两道下划线）

虽然写一个求gcd的函数蛮简单，但直接用库函数它不香吗？?

#include<iostream>           //这四个库是用的最多的，我们直接记住就好 
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
	int n,m;
	cin>>n>>m;
	int t = __gcd(n,m); 
	cout<<t;
	return 0;
} 

同学们自行尝试，香到不行~

另外要多补充一点：最小公倍数怎么求

啊有了求最大公约数的方式求最小公倍数还愁吗？？

有公式 lcm(a,b) = a*b/gcd(a,b)（lcm(a,b)是指的a和b的最小公倍数，gcd(a,b)是a和b的最大公约数）

所以我们只要求出a和b的最大公约数t然后用a和b的乘积除以t就可以得到a和b的最小公倍数啦~（这玩一般的代码量我去）

ps.今年蓝桥最后一个填空就考了最小公倍数，gcd和lcm在蓝桥几乎是年年见那

要加油喂！！！