Màxim comú divisor iteratiu

Feu una funció iterativa que calculi el màxim comú divisor de dos
naturals @a@ i @b@ utilitzant la versió ràpida de l’algorisme
d’Euclides.

Interfície

+-------:+:-----------------------------------------+
| C++    |     int mcd(int a, int b);               |
+--------+------------------------------------------+
| C      |     int mcd(int a, int b);               |
+--------+------------------------------------------+
| Java   |     public static int mcd(int a, int b); |
+--------+------------------------------------------+
| Python |     mcd(a, b)  # returns int             |
+--------+------------------------------------------+
|        |     mcd(a: int, b: int) -> int           |
+--------+------------------------------------------+

Precondició

Ni @a@ ni @b@ són negatius, i almenys un és estrictament més gran que
zero.

Observació

Només cal enviar el procediment demanat; el programa principal serà
ignorat.

Informació del problema

Autoria: Jordi Petit

Generació: 2026-01-25T12:17:07.501Z

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