Dados
, através de sua decomposição canônica:
, ache:
mdc (b, c)
mdc (b, c)
Passo 1
O enunciado dá as decomposições canônicas de
e
e pede
. Vamos usar o fato de que, para duas decomposições em fatores primos, o máximo divisor comum é obtido tomando, em cada primo, o menor dos expoentes.
Passo 2
Escrevendo explicitamente as decomposições:
Passo 3
Pelo teorema fundamental da aritmética,
Passo 4
Calculando cada mínimo de expoente:
Logo