Diviseurs communs
Étant donné deux nombres, vous devez trouver les diviseurs communs de ces deux nombres.
L'entrée contient 2 nombres.
Le programme doit afficher la liste des diviseurs communs sans répétitions dans l'ordre croissant, séparés par un espace.
Entrée | Sortie |
6 12 | 1 2 3 6 |
8 12 | 1 2 4 |
Conseil
Créez une fonction
def divisors(n):
qui renvoie une liste des diviseurs de ce nombre. Utilisez cette fonction pour obtenir les diviseurs pour les deux nombres. div_a = divisors(a)
et de même pour b
.Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB