GCD Ricorsivo
Date due interi a e b, scrivi una funzione ricorsiva che calcoli il massimo comune divisore (GCD) di a e b.
Input
L’input contiene due interi a e b separati da uno spazio (1 ≤ a, b ≤ ).
Output
Il programma deve stampare il GCD di a e b.
Esempi
Ingresso | Uscita |
|---|---|
8 12 | 4 |
5 25 | 5 |
7 13 | 1 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB