#include <iostream>
using namespace std;
int main(){
int a,b;
cin >> a >> b;
int copiea= a;
int copieb=b;
while(a!=0){
if(a<b) swap(a,b);
a = a%b;
}
cout << copiea*copieb/b;
}
EXPLICATIE :
Facem o copie a var. a si b, deoarece acestea vor fi modificate mai tarziu si ne trebuie numerele originale la final.
In While avem o varianta a algoritmului lui Euclid pentru gasirea CMMDC, care se salveaza in variabila b.
Stim de la matematica ca CMMDC * CMMMC = a*b
Deci CMMMC = a*b/CMMDC
