//uva834 #include <iostream> #include <vector> using namespace std; int main() { int n, m, q, r; vector<int> a; while (scanf("%d%d", &n, &m) != EOF) { while (m > 1) { q = n / m; r = n % m; a.push_back(q); n = m; m = r; } a.push_back(n); if (m == 0) a.pop_back(); printf("[%d;", a[0]); n = a.size(); for (int i = 1; i < n - 1; ++i) printf("%d,", a[i]); printf("%d]\n", a[n - 1]); a.clear(); } return 0; }