I - 最小公倍数LCM

#include<stdio.h>
long long gcd(long long a, long long b)
{
	while (b)
	{
		long long t = b;
		b = a % b;
		a = t;
	}
	return a;
}
int main()
{
	long long a, b;
	scanf("%lld%lld", &a, &b);
	if (a >= 1 && b <= 1e+9)
	{
		long long gcd(long long a, long long b);
		printf("%lld\n", a/gcd(a, b)*b);
		//注意：在这里不能写成 a∗b/gcd(a, b), a*b /gcd(a, b) ,a∗b / gcd(a, b) 
		//因为 a ∗ b a*b a∗b 可能会产生溢出。
		//而先除后乘可以避免这种情况发生。
	}
	return 0;
}