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;
}