Euclides. X90912

Codifiqueu l’algorisme d’Euclides, el qual permet determinar el màxim comú divisor de dos nombres enters positius a i b de la manera següent:

1. Si a = b, doneu el valor d’a com a resultat i finalitzeu.
2. Si a > b, canvieu el valor d’a per a − b i torneu al pas 1.
3. Si a < b, canvieu el valor de b per b − a i torneu al pas 1.

Entrada

L’entrada consisteix en dos naturals a > 0 i b >0.

Sortida

Escriu el màxim comú divisor d’a i b.