分数的练习

Posted 2020-11-10 Yaxadu

int gcd(int a, int b) {
    if (b == 0) return 0;
    else return gcd(b, a % b);
}

struct Fraction {
    int up, down;
};

Fraction Reduction(Fraction result) {
    if (result.down < 0) {
        result.up = -result.up;
        result.down = -result.down;
    }
    if (result.up == 0) {
        result.down = 1;
    }
    else {
        int d = gcd(abs(result.up), abs(result.down));
        result.down /= d;
        result.up /= d;
    }
}

Fraction add(Fraction f1, Fraction f2) {
    Fraction result;
    result.up = f1.up * f2.down + f2.up * f2.down;
    result.down = f1.down * f2.down;
    return Reduction(result);
}

Fraction minu(Fraction f1, Fraction f2) {
    Fraction result;
    result.up = f1.up * f2.down - f2.up * f1.down;
    result.down = f1.down * f2.down;
    return Reduction(result);
}
Fraction multi(Fraction f1, Fraction f2) {
    Fraction result;
    result.up = f1.up * f2.down;
    result.down = f1.down * f2.down;
    return Reduction(result);
}

Fraction divide(Fraction f1, Fraction f2) {
    Fraction result;
    result.up = f1.up * f2.down;
    result.down = f1.down * f2.up;
    return Reduction(result);
}

void showResult(Fraction r) {
    r = Reduction(r);
    if (r.down == 1) {
        printf("%lld", r.up);
    }
    else if (r.up > r.down) {
        printf("%d %d/%d", r.up / r.down, abs(r.up % r.down), r.down);
    }
    else {
        printf("%d/%d", r.up, r.down);
    }
}