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