最大公约数__gcd(a,b),得出最小公倍数lcm

 __gcd(a,b)头文件为algorithm，可通过求出的最大公约数推出最小公倍数（a*b/__gcd(a,b)）。

#include <iostream>
#include<algorithm>
using namespace std;
int main()
{
	int a,b,gcd,lcm;
	cin>>a>>b;
	gcd=__gcd(a,b);//最大公约数
	lcm=(a*b)/gcd;//最小公倍数 
	cout<<a<<"和"<<b<<"的最大公约数："<<gcd<<endl;
	cout<<a<<"和"<<b<<"的最小公倍数："<<lcm; 
	return 0;
}