N, M = gets.split.map(&:to_i) if N % M == 0 puts N / M exit end def dfs(n, m, ans) return if m == 0 if n > m a = n / m ans << a dfs(m, n - a * m, ans) else ans << 0 dfs(m, n, ans) end end ans = [] dfs(N, M, ans) puts ans.join(' ')