320
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ări
0 < a, b < 1.000.000.000
- pentru toate seturile de date de intrare,
x<2.000.000.000
Exemplu
Intrare
24 36
Ieșire
72
#include <bits/stdc++.h> using namespace std; int main() { int a, b; cin >> a >> b; int ca = a, cb = b; while(b){ int r = a % b; a = b; b = r; } cout << ca / a * cb; return 0; }
Comentarii