Общие делители

Даны два числа, и ваша задача найти их общие делители.

На вход поступают 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

To check your solution you need to sign in
Sign in to continue