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.