PGCD récursif
Étant donnés deux entiers
a et b, écrivez une fonction récursive pour calculer le plus grand diviseur commun (PGCD) de a et b.Entrée
L’entrée contient deux entiers séparés par un espace
a et b (1 ≤ a, b ≤ ).Sortie
Le programme doit afficher le PGCD de
a et b.Exemples
Entrée | Sortie |
8 12 | 4 |
5 25 | 5 |
7 13 | 1 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB