Dados
, através de sua decomposição canônica:
, ache:
mdc (a, b)
mdc (a, b)
Passo 1
O enunciado nos dá os números em decomposição canônica:
O conteúdo aqui é cálculo de máximo divisor comum usando fatoração prima: basta tomar cada primo comum com o menor expoente.
Passo 2
Identificamos os expoentes de cada primo em
e em
:
- Para o primo
:
- Para o primo
:
- Para o primo
:
- Os primos
e não são comuns a e .
Passo 3
Para cada primo comum, tomamos o menor expoente:
Logo, o máximo divisor comum é