View Code of Problem 66

#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;


int main()
{
	int a, b;
	while (cin >> a >> b) {
		if (a == b) {
			cout << 1 << "\n";
			break;
		}
		int gcd;
		for (int i = 1; i <= a; i++) {
			if (a%i == 0 && b%i == 0) {
				gcd = i;
			}
		}
		cout << a / gcd << "/" << b / gcd << "\n";
	}
	return 0;
}