Question

se citesc 2 numere intregi a si b . sa se calculeze cel mai mic multiplu comun al lor

Answer 1

#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