Màxim comú divisor recursiu

Feu una funció recursiva que calculi el màxim comú divisor de dos naturals aa i bb 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 aa ni bb 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