如何在c语言中实现分数相加,以分数形式输出,并化为最简
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/04 07:28:16
![如何在c语言中实现分数相加,以分数形式输出,并化为最简](/uploads/image/z/10780391-47-1.jpg?t=%E5%A6%82%E4%BD%95%E5%9C%A8c%E8%AF%AD%E8%A8%80%E4%B8%AD%E5%AE%9E%E7%8E%B0%E5%88%86%E6%95%B0%E7%9B%B8%E5%8A%A0%2C%E4%BB%A5%E5%88%86%E6%95%B0%E5%BD%A2%E5%BC%8F%E8%BE%93%E5%87%BA%2C%E5%B9%B6%E5%8C%96%E4%B8%BA%E6%9C%80%E7%AE%80)
如何在c语言中实现分数相加,以分数形式输出,并化为最简
如何在c语言中实现分数相加,以分数形式输出,并化为最简
如何在c语言中实现分数相加,以分数形式输出,并化为最简
完整的C程序:
#include "stdio.h"
/* 分数结构 */
typedef struct
{
\x09int numerator;\x09\x09/* 分子 */
\x09int denominator;\x09\x09/* 分母 */
} Fraction;
int GCD(int a,int b);
int LCM(int a,int b);
Fraction Add(Fraction f1, Fraction f2);
void main()
{
\x09Fraction f1, f2, f3;
\x09f1.numerator = 1;
\x09f1.denominator = 3;
\x09f2.numerator = 1;
\x09f2.denominator = 6;
\x09
\x09f3 = Add(f1, f2);
\x09
\x09printf("%d/%d + %d/%d = %d/%d\n", f1.numerator, f1.denominator, f2.numerator, f2.denominator, f3.numerator, f3.denominator);
}
/* 返回两个分数相加的结果 */
Fraction Add(Fraction f1, Fraction f2)
{
\x09Fraction retValue;
\x09int lcm = LCM(f1.denominator, f2.denominator);\x09/* 计算最小公倍数 */
\x09int gcd;
\x09
\x09retValue.denominator = lcm;
\x09retValue.numerator = f1.numerator * lcm / f1.denominator + f2.numerator * lcm / f2.denominator;
\x09gcd = GCD(retValue.numerator, retValue.denominator);
\x09retValue.numerator /= gcd;
\x09retValue.denominator /= gcd;
\x09return retValue;
}
/* 返回两个整数的最大公约数 */
int GCD(int a,int b)
{
\x09int i,temp_gcd;
\x09for(i=a;i>=1;i--)
\x09{
\x09\x09if(a%i==0)
\x09\x09{
\x09\x09\x09if(b%i==0)
\x09\x09\x09{
\x09\x09\x09\x09temp_gcd=i;
\x09\x09\x09\x09return temp_gcd;
\x09\x09\x09}
\x09\x09}
\x09}
}
/* 返回两个整数的最小公倍数 */
int LCM(int a,int b)
{
\x09int temp_lcm;
\x09temp_lcm = a * b / GCD(a,b);
\x09return temp_lcm;
}
运行测试: