struct fraction_t {
        int x;
        int y;
};

typedef struct fraction_t (FRACTION);

FRACTION reduce_fraction(FRACTION fraction)
{
        FRACTION val = fraction;
        int i, success = 0;
       
        while (success != 1) {
                success = 1;
                for (i = 2; i < val.y; i++) {
                        if ((val.x % i) == 0 && (val.y % i) == 0) {
                                val.x = val.x / i;
                                val.y = val.y / i;
                                success = 0;
                                break;
                        }
                }
        }

        return val;
}

int main(int argc, char* argv[])
{
        printf("Input Numbers (x / y): ");
        scanf("%d / %d", &num1, &num2);
       
        FRACTION inf;
        inf.x = num1;
        inf.y = num2;
       
        FRACTION outf = reduce_fraction(inf);
       
        printf("%d / %d\n", outf.x, outf.y);

        return 0;
}