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的最大公约数。
© 版权声明
若无特殊说明,文章版权归作者所有,请勿转载至任何平台。
THE END
暂无评论内容