Obtenció del màxim comú divisor

Per obtenir el màxim comú divisor de dos o més nombres, primer els descomponem en factors primers i després multipliquem només els factors comuns elevats a l'exponent més petit.