# include # include int main() { int N, M; std::cin >> N >> M; std::deque A; while (M != 0) { int q = N / M; int r = N % M; A.push_back(q); N = M; M = r; } for (size_t i = 0; i < A.size(); i++) { if (i != 0) std::cout << " "; std::cout << A[i]; } std::cout << std::endl; }