c语言结构体求分数和,C语言 定义一个表示分数的结构体，并求两个分数相加之和...

满意答案

正义使者_AYY

2014.08.20

采纳率：53%    等级：8

已帮助：711人

//结构定义中包含两个成员，分子和分母

struct fraction

{

int up, down;/*分子和分母*/

};

/*

相加算法的核心是找两个分母的最小公倍数和结果分子分母的最大公约数，分别单独函数来求

*/

int pubtime(int, int);//最小公倍数

int pubsub(int, int);//最大公约数，可用辗转相除法求，挺经典的一个方法。

/********分数相加********/

fraction add(fraction f1, fraction f2)

{

fraction result;

result.down = pubtime(f1.down, f2.down);

result.up = f1.up * result.down / f1.down + f2.up * result.down / f2.down;

int n = pubsub(result.up, result.down);

result.up /= n; result.down /= n;

return result;

}

int pubtime(int n1, int n2)

{

int n = pubsub(n1, n2);

return n1 * n2 / n;

}

int pubsub(int n1, int n2)

{

int r = n1;

if(n2 > n1)

r = n1, n1 = n2, n2 = r;

do

{ /*辗转相除*/

r = n1 % n2;

if(r == 0) break;

n1 = n2; n2 = r;

}while(true);

return n2;

}

00分享举报