Cerinţa

Să se scrie un program care să determine cel mai mare divizor 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 mare divizor comun al numerelor a și b.

Restricţii şi precizări

• 0 <= a, b < 1.000.000.000
• dacă ambele numere sunt egale cu 0 se va afișa valoarea -1

Exemplu:

Intrare

24 36

Ieșire

12