Größter gemeinsamer Teiler
Der größte gemeinsame Teiler (GGT) zweier Zahlen
x und y ist die größte Zahl, durch die sowohl x als auch y ohne Rest teilbar sind.Implementiere eine Funktion
gcd(x, y), die den größten gemeinsamen Teiler von x und y zurückgibt.Die Eingabe enthält zwei Zahlen
a und b.Das Programm sollte das Ergebnis von
gcd(a + 1, b), gcd(a, b), gcd(a, b + 1) in separaten Zeilen ausgeben.Eingabe | Ausgabe |
3 6 | 2
3
1 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB