Divisores comuns
Dados dois números, você deve encontrar os divisores comuns entre eles.
A entrada contém 2 números.
O programa deve imprimir a lista dos divisores comuns, sem repetições, em ordem crescente e separados por um espaço.
Entrada | Saída |
|---|---|
6 12 | 1 2 3 6 |
8 12 | 1 2 4 |
Dica
Crie uma função def divisors(n): que retorne uma lista dos divisores desse número. Use essa função para obter os divisores de ambos os números: div_a = divisors(a) e o mesmo para b.
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB