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`

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

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

Autoria: Jordi Petit

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