c语言数据结构有理数计算器

以下是一个C语言实现的有理数计算器，可以进行加、减、乘、除四则运算，支持任意精度的有理数计算：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct {
    long long numerator; // 分子
    long long denominator; // 分母
} Rational;

// 求最大公约数
long long gcd(long long a, long long b) {
    return b == 0 ? a : gcd(b, a % b);
}

// 化简有理数
void simplify(Rational *r) {
    long long g = gcd(r->numerator, r->denominator);
    r->numerator /= g;
    r->denominator /= g;
}

// 加法
Rational add(Rational a, Rational b) {
    Rational r;
    r.numerator = a.numerator * b.denominator + b.numerator * a.denominator;
    r.denominator = a.denominator * b.denominator;
    simplify(&r);
    return r;
}

// 减法
Rational sub(Rational a, Rational b) {
    Rational r;
    r.numerator = a.numerator * b.denominator - b.numerator * a.denominator;
    r.denominator = a.denominator * b.denominator;
    simplify(&r);
    return r;
}

// 乘法
Rational mul(Rational a, Rational b) {
    Rational r;
    r.numerator = a.numerator * b.numerator;
    r.denominator = a.denominator * b.denominator;
    simplify(&r);
    return r;
}

// 除法
Rational div(Rational a, Rational b) {
    Rational r;
    r.numerator = a.numerator * b.denominator;
    r.denominator = a.denominator * b.numerator;
    simplify(&r);
    return r;}

// 输出有理数
void print_rational(Rational r) {
    printf("%lld/%lld", r.numerator, r.denominator);
}

int main() {
    Rational a, b, r;
    char op;

    // 读入第一个有理数
    scanf("%lld/%lld", &a.numerator, &a.denominator);

    // 读入操作符
    scanf(" %c", &op);

    // 读入第二个有理数
    scanf("%lld/%lld", &b.numerator, &b.denominator);

    // 根据操作符进行计算
    switch (op) {
        case '+':
            r = add(a, b);
            break;
        case '-':
            r = sub(a, b);
            break;
        case '*':
            r = mul(a, b);
            break;
        case '/':
            r = div(a, b);
            break;
        default:
            printf("Invalid operator\n");
            return 1;
    }

    // 输出结果
    print_rational(a);
    printf(" %c ", op);
    print_rational(b);
    printf(" = ");
    print_rational(r);
    printf("\n");

    return 0;
}