题解 | #求最小公倍数#

#include <stdio.h>


unsigned int gcd(unsigned int a, unsigned int b)
{
   if (a % b == 0)
      return b;
   else
      return gcd(b, a % b);
}


int main()
{
   unsigned int a, b, c;

   while (scanf("%u %u", &a, &b) != EOF);

   if (a < b)
   {
      c = b;
      b = a;
      a = c;
   }

   c = gcd(a, b);

   printf("%u", (unsigned long)(a * b) / c);


   return 0;
}