1599 máximo común divisor

El máximo común divisor de 15 y 99 es 3.

Análisis:

15=3x5

99=3x33

De esto podemos obtener que el máximo común divisor de 15 y 99 es 3.

Cómo encontrar el máximo común divisor:

(1) Utilice el método de descomposición de factores primos para multiplicar los factores primos públicos.

(2) Utilice división corta para encontrar el máximo común divisor de dos números.

(3) Caso especial: Si dos números son primos relativos, su máximo común divisor es 1.

Si el menor de dos números es divisor del mayor, entonces el menor es el máximo común divisor de los dos números.