Màxim comú divisor recursiu

Feu una funció recursiva 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-09-01T07:40:44.176Z

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