Rezolvare PBinfo #3268

Problema: cmmdc-cmmmc / 3268

Autor: Andrei

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

Explică rezolvarea folosind Inteligența Artificială

Folosește modelul nostru de AI special antrenament pentru a rezolva problemele de pe PBinfo! În baza creditelor AI primești explicații pentru probleme, pe care le alegi și le rulezi exact atunci când dorești, la un singur click distanță! Află mai multe informații:

👉 Achiziționează credite AI