#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"; continue; } 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; } |
Double click to view unformatted code.