#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.