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$.