#include<stdio.h> #include<string.h> #include<math.h> int main() { long int a,b; while(scanf("%ld %ld",&a,&b)!=EOF) { if(a==b) printf("1\n"); else { for(long int i=2;i<=a;i++) { if(a%i==0&&b%i==0) { a/=i;b/=i; i--; } } } printf("%ld/%ld\n",a,b); } return 0; } |
Double click to view unformatted code.