Euclides

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.

Informació del problema

Autoria: Jaume Baixeries

Generació: 2026-01-25T18:27:47.061Z

© Jutge.org, 2006–2026.
https://jutge.org
