834 solved

834.cpp

@@ -0,0 +1,38 @@
+#include <iostream>
+#include <algorithm>
+using namespace std;
+
+int main(void) {
+  bool first;
+  unsigned int numerator, denominator;
+
+  while (cin >> numerator >> denominator) {
+    first = true;
+
+    cout << "[" << numerator / denominator;
+
+    if (numerator % denominator == 0) {
+      cout << "]" << endl;
+      continue;
+    }
+
+    if (numerator > denominator)
+      numerator = numerator - denominator * (numerator / denominator);
+
+    do {
+      if (first) {
+        cout << ";";
+        first = false;
+      } else {
+        cout << ",";
+      }
+      swap(numerator, denominator);
+      cout << numerator / denominator;
+      numerator = numerator - denominator * (numerator / denominator);
+    } while (denominator != 1);
+
+    cout << "]" << endl;
+  }
+
+  return 0;
+}