Rekursiver GCD
Gegeben sind zwei ganze Zahlen a und b. Schreibe eine rekursive Funktion, um den größten gemeinsamen Teiler (GCD) von a und b zu berechnen.
Eingabe
Die Eingabe besteht aus zwei durch ein Leerzeichen getrennten ganzen Zahlen a und b (1 ≤ a, b ≤ ).
Ausgabe
Das Programm soll den GCD von a und b ausgeben.
Beispiele
Eingabe | Ausgabe |
|---|---|
8 12 | 4 |
5 25 | 5 |
7 13 | 1 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB