Dados
, através de sua decomposição canônica:
, ache:
mdc (
)
mdc (
Passo 1
O enunciado fornece três números em suas decomposições canônicas:
Para achar
usamos o fato de que o máximo divisor comum corresponde ao produto de cada primo comum elevado ao menor expoente em que ele aparece nas três decomposições.
Passo 2
Listamos os primos que aparecem em cada fatoração:
-
tem primos . -
tem primos . -
tem primos .
O único primo presente em todas as três fatorações é. Agora pegamos o menor expoente de em cada número:
Passo 3
Portanto, o
dos três números é