#include<stdio.h> #include<malloc.h> int gcd(int a, int b) { return b == 0 ? a : gcd(b, a%b); } int main() { int a,b; while (scanf("%d%d", &a, &b) != EOF) { int c = gcd(a, b); a = a / c; b = b / c; printf("%d/%d\n", a, b); } } |
Double click to view unformatted code.