PY01030 - NGUYÊN TỐ CÙNG NHAU.py

import math
n, k = [int(x) for x in input().split()]
a = 10**(k-1)
b = 10**k
x = 1
for i in range(a, b):
    if math.gcd(i, n) == 1:
        print(i, end=" ")
        if x % 10 == 0:
            print()
        x += 1