Eu estou desenvolvendo um código para fazer o cálculo do MDC (máximo divisor comum) entre 2 números.
Eu consegui decompor os números em fatores primos, gerando assim uma lista (array) para cada de números primos.
A solução final seria extrair um novo array com a intersecção entre os 2 arrays da decomposição dos números e calcular o produto entre seus itens. No entanto, não estou conseguindo fazer isso. Tentei fazer pelas técnicas de conjuntos (set), mas não deu certo:
conj1 = set(list1)
conj2 = set(list2)
conj_inter = conj1.intersection(conj2)
Segue o repositório no GitHub: https://github.com/rigueti-bruno/Projetos_Python/tree/main/calcular-mmc-mdc
Alguém teria alguma dica de como eu poderia resolver isso?