#define _CRT_SECURE_NO_DEPRECATE #define _CRT_SECURE_NO_WARNINGS #pragma warning(disable:4996); #include <stdio.h> #include <string.h> #include <math.h> #define N 100000 //X[n+1]=1/2(X[n]+a/X[n]) int main() { int a, b; while (scanf("%d%d", &a, &b) != EOF) { int i; if (a == b) printf("1\n"); else { 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.