# PBinfo #3268 – cmmdc-cmmmc – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: andrei

## Enunț

Cerința
Se dau două numere naturale nenule. Determinați cel mai mare divizor comun și cel mai mic multiplu comun al lor.

Date de intrare
Programul citește de la tastatură cele două numere.

Date de ieșire
Programul va afișa pe ecran numere D M, separate printr-un spațiu, reprezentând cel mai mare divizor comun, respectiv cel mai mic multiplu comun al celor două numere.

Restricții și precizări

cele două numere citite vor fi mai mici decât \( 2^{31} \)

Exemplu:
Intrare

24 42
Ieșire

6 168

## Cod sursă C++

```cpp
#include <iostream>
using namespace std;
int main() {
    int a, b, nra, nrb;
    cin >> a >> b;
    nra = a, nrb = b;
    while (nrb != 0) {
        int temp = nra % nrb;
        nra = nrb;
        nrb = temp;
    } cout << nra << " " << (long long) a / nra * b;
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/3268)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/3268/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-3268/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)