#include <iostream>

using namespace std;

int a, b, x, y;
int main()
{

cout << "Introduceti numerele a si b: " << endl;

cin >> a >> b;

x = a;
y = b;

while (x != y)
{
if (x > y)
x = x - y;
else
y = y - x;
}

cout << "cmmmc = " << (a * b) / x <<endl;

cout << "cmmdc = " << x <<endl;
}