View Code of Problem 66

#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
#include<climits>

using namespace std;


int main()
{
	int a, b;
	while (cin >> a >> b) {

		if (a == b) {

			cout << 1 << endl;
			continue;
		}

		for (int i = a; i >= 1; i--) {

			if (a % i == 0 && b % i == 0) {

				a = a / i;
				b = b / i;
				cout << a << "/" << b << endl;

				break;
			}
		}
	}
}