Euclides. X75111

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 i b són iguals, doneu el valor d’a com a resultat i finalitzeu.
2. Si a i b són diferents, canvieu el valor del més gran dels valors d’a i b per la diferència entre el valor més gran i el més petit, i torneu al pas 1.

Entrada

Dos naturals a i b.

Sortida

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