Implementati o functie care primeste doua numere naturale nenule a si b si intoarce cel mai mare divizor comun al lor (algoritmul lui Euclid).
Semnatura subprogramului (implementati exact aceasta functie/procedura - numele, parametrii, ordinea si tipul returnat trebuie sa coincida):
- C++:
int cmmdc(int a, int b) - C:
int cmmdc(int a, int b) - Pascal:
function cmmdc(a: integer; b: integer): integer - Python:
def cmmdc(a, b):
- Date de intrare
- Doua linii, fiecare continand cate un numar natural: a, apoi b.
- Date de iesire
- Cel mai mare divizor comun al lui a si b.
- Restrictii
- 1 <= a, b <= 10^9
Exemple
Exemplul 1
Intrare
24 36
Iesire
12
Exemplul 2
Intrare
17 5
Iesire
1