Divisores comuns
Dado dois números, você precisa encontrar os divisores comuns desses dois números.
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 de divisores desse número. Use esta 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