Algorithm: 最大公约数 最小公倍数

// Swap
void Swap(int* a, int* b)
{
    int tmp = *a;
    *a = *b;
    *b = tmp;
}

// GCD: Greatest Common Divisor
int GCD(int i, int j)
{
   if(i < 0 || j < 0)
      return 0;

   if(i < j)
      Swap(&i, &j); // Make sure i > j.

   if(j == 0) return i;

   return GCD(j, i % j);
}

// LCM: Lowest Common Multiple
int LCM(int i, int j)
{
   if(i < 0 || j < 0)
      return 0;

   return (i * j / GCD(i, j));
}