#include using namespace std; using ll = long long; int main(){ ios::sync_with_stdio(false); cin.tie(0); ll n, m; cin >> n >> m; vector ans; function rec = [&](ll A, ll B){ if(A == 1) return; ans.emplace_back(A / B); rec(B, A % B); }; rec(n, m); for(int i = 0; i < ans.size(); i++){ cout << ans[i] << (i + 1 == ans.size() ? '\n' : ' '); } }