Divisori comuni
Data una coppia di numeri, ti viene chiesto di trovare i divisori comuni di tali numeri.
L'input contiene 2 numeri.
Il programma dovrebbe stampare l'elenco dei divisori comuni senza ripetizioni in ordine crescente separati da uno spazio.
Input | Output |
6 12 | 1 2 3 6 |
8 12 | 1 2 4 |
Consiglio
Crea una funzione
def divisors(n):
che restituisca un elenco dei divisori di quel numero. Utilizza questa funzione per ottenere i divisori di entrambi i numeri. div_a = divisors(a)
e lo stesso per b
.Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB