Shallmayhao的博客

拓展欧几里得，小猫？求解：ax+by=kg。其中：a>0，b>0，g=gcd(a，b)，k为整数。短小精悍，直戳要害，包看懂的老弟

分别输入分子(a）和分母（b）并用最大公因数约分。2.待加的分母（b）和已经求和的分母（mu）用最小公倍数通分。3.得到和的分子（zi）以及和的分母（mu）。另外，负数的符号一定出现在分子前面。输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分。本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。分数为负时的公因数。