Question

59#


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

PENTRU 60 PUNCTE PE PBINFO VĂ ROG
DAU COROANĂ

Answer 1

Salut!

Ai rezolvarea in C++ mai jos

#include <iostream>

using namespace std;

int main() {

   int a, b, ca, cb;

   cin >> a >> b;

   ca = a, cb = b;

   while (b != 0) {

       int r = a % b;

       a = b;

       b = r;

   }

   cout << ca * cb / a;

   return 0;

}