Se citesc trei numere naturale nenule a, b si c. Scrieti un program care, folosind un subprogram recursiv pentru cel mai mare divizor comun a doua numere (algoritmul lui Euclid), calculeaza cel mai mare divizor comun al celor trei numere.
- Date de intrare
- Trei numere naturale a, b si c.
- Date de iesire
- Cel mai mare divizor comun al numerelor a, b si c.
- Restrictii
- 1 <= a, b, c <= 10^9
Exemple
Exemplul 1
Intrare
12 18 24
Iesire
6
Exemplul 2
Intrare
7 13 5
Iesire
1