範例程式碼 uva834

//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;
}