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