#include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> using namespace std; long long gcd(long long a,long long b) { if(b == 0) return a; else { return gcd(b,a % b); } } int main(){ long long a,b; long long g; while(scanf("%lld %lld",&a,&b) != EOF) { if(a == b) printf("1\n"); else { g = gcd(a,b); printf("%lld/%lld\n",a/g,b/g); } } return 0; } |
Double click to view unformatted code.