【C】对一个分数约分

int gcd(int a, int b) {
    if (b == 0) {
        return a;
    } else {
        return gcd(b, a % b);
    }
}
void simplifyFraction(int *a, int *b) {
    int divisor = gcd(*a, *b);
    *a = *a / divisor;
    *b = *b / divisor;
}

首先传入a和b的地址，a是分子，b是分母，使用gcd函数找到a和b的最大公约数。