#include #define rep(i,n) for(int i = 0; i < (n); i++) using namespace std; typedef long long ll; int main(){ cin.tie(0); ios::sync_with_stdio(0); int N,M; cin >> N >> M; vector ans; while(true) { ans.push_back(N / M); N %= M; if(N == 0) break; swap(N, M); } for(int a : ans) cout << a << " "; cout << endl; }