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