#include <stdio.h> #include <string.h> #include <math.h> #define N 100000 int is(int n) { int i; for(i=2;i<=sqrt(n);i++) if(n%i==0) return 0; return 1; } /* int main() { int n1, n2; char a[N]; while (scanf("%d%d", &n1, &n2)) { int i,j; for (i = 0; i < n2; i++) { scanf("%s",&a[i]); } for (i = 0; i < n2; i++) { for(j=0;j<n2;j++) } } }*/ 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.