C++ 一行代码解决最大公约数和最小公倍数

相信很多同学了解最大公约数和最小公倍数就会直接网上搜索它的C语言代码，虽然代码很短但是如果不专门牢记就是忘记，下面给出超级简单的代码

最大公约数： 相信大家会想到什么辗转相除法、更相减损法、穷举法等，但是C++根本不需要你记，在C++有algorithm的算法库，里面自带了最大公约数的函数。

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
	cout<<__gcd(15,20)<<endl;
	return 0;
}

最小公倍数： 最小公倍数也会有很多求法，但是如果有最大公约数的基础就会更好求

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
	int a,b;
	cin>>a>>b;
	cout<<a*b/__gcd(a,b)<<endl;
	return 0;
}