Общие делители
Даны два числа, и ваша задача найти их общие делители.
На вход поступают 2 числа.
Программа должна вывести список общих делителей без повторений в возрастающем порядке, разделенных пробелом.
Input | Output |
6 12 | 1 2 3 6 |
8 12 | 1 2 4 |
Совет
Создайте функцию
def divisors(n):
, которая будет возвращать список делителей этого числа. Используйте эту функцию, чтобы получить делители для обоих чисел: div_a = divisors(a)
и аналогично для b
.Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB