#include<iostream> #include<algorithm> using namespace std; int gcd(int a, int b) { return b == 0 ? a : gcd(b, a%b); } int main() { int a, b; while (cin >> a >> b) { int k = gcd(a, b); cout << a / k; if (b != 1) cout << "/" << b / k << endl; } return 0; } |
Double click to view unformatted code.