005.cpp

Go to the documentation of this file.

#include <iostream>
using namespace std;

unsigned long
lcm (unsigned long a, int b)
{
  unsigned long large, small, remainder;
  if (a > b)
    {
      large = a;
      small = b;
    }
  else
    {
      large = b;
      small = a;
    }

  do
    {
      remainder = large % small;
      large = small;
      small = remainder;
    }
  while (small >= 1);
//gcd(a,b)= large

  return a * b / large;
}

int
main ()
{
  unsigned long x = 1;
  for (int k = 1; k <= 20; k++)
    {
      x = lcm (x, k);
      cout << k <<"  "<< x << endl;
    }
  return 0;
}