#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; using namespace atcoder; typedef long long ll; typedef pair P; using mint=modint998244353; vector ans; void solve(int a, int b){ if(b==0) return; ans.push_back(a/b); solve(b, a%b); } int main() { int a, b;cin>>a>>b; solve(a, b); for(int i=0; i