求最小公倍数（牛客：华为机试）

//第一种解法

#include<iostream>
using namespace std;
int getmin(int a,int b)//获取最大公约数
{
    return a==0?b:getmin(b%a,a);
}
int main()
{
	int a = 0,b=0;
	cin >> a>>b;
    int number=(a*b)/getmin( a,  b);//最小公倍数公式：（a*b）/（两者的最大公约数）
    cout<<number;
	return 0;
}

//第二种方法

#include<iostream>
using namespace std;
int main()
{
	int a = 0,b=0;
	cin >> a>>b;
  //求最大公约数
	int max = 0;
	for (int i = 1; i <=a; i++)
	{
		if (0 == a % i && 0 == b % i)
			max = i;
	}
	int min = 0;
	//求最小公倍数
	for (int j = a * b; j >= 1; j--)
	{
		if (0 == j % a && 0 == j % b)
		{
			min = j;
		}
	}
	cout << min << endl;
	return 0;
}