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