#include int ans[66], l; void f(int n, int m) { if(m==0) return; ans[l] = n / m; l++; n %= m; f(m, n); return; } int main() { int n, m; scanf("%d %d", &n, &m); l = 0; f(n, m); int i; for (i = 0; i < l; i++) printf("%d ", ans[i]); return 0; }