#include<iostream>

 using namespace std;

 int gcd(int, int);

 int mcm(int, int);

 int main()

 {

     int a, b;

     cout << "enter a and b: " << endl;

     cin >> a >> b;

     cout << "gcd : " << gcd(a, b) << endl;

     cout << "mcm : " << mcm(a, b) << endl;

     system("pause");

     return ;

 }

 int gcd(int a, int b)

 {

     while (a%b != )

     {

         int tmp = a;

         a = b;

         b = tmp % a;

     }

     return b;

 }

 int mcm(int a, int b)

 {

     return a * b / mcm(a, b);

 }