#include <iostream>
#include <cstdlib>
using namespace std;

int gcd (int a, int b)
{
  if (a < 0 || b < 0)
    return 0;
  else if(a == b)
    return a;
  else
  {
    for( ; a!=0 && b!=0; (a=a%b) && (b=b%a))
      ;
    return a | b;
  }
}

int lcm(int a, int b)
{
  return a*b/gcd(a, b);
}

int main()
{
  int a = 15;
  int b = 25;
  cout<<gcd(a, b)<<endl;
  cout<<lcm(a, b)<<endl;
  system("pause");
  return 0;
}