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

Informació del problema

Autoria: Jaume Baixeries

Generació: 2026-01-25T17:11:58.768Z

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