Question

Cerinţa

Să se scrie un program care să determine cel mai mic multiplu comun a două numere naturale citite de la tastatură.

Date de intrare

Programul citește de la tastatură două numere naturale a și b.

Date de ieşire

Programul afișează pe ecran numărul x, cel mai mic multiplu comun al numerelor a și b.

Restricţii şi precizări0 < a, b < 1.000.000.000pentru toate seturile de date de intrare, x<2.000.000.000
Exemplu

Intrare

24 36

Ieșire

72

Answer 1

#include<iostream>using namespace std;int main()
{ long long a,b,r,p; cin>>a; cin>>b; p=a*b; do{ r=a%b; a=b; b=r;
 }while(r!=0); cout<<p/a;
}