c语言函数分数化简 分数用c语言怎么表示

如何用C语言,实现简单的分数化简

/*

创新互联建站网络公司拥有十载的成都网站开发建设经验,1000多家客户的共同信赖。提供成都网站设计、做网站、成都外贸网站建设公司、网站开发、网站定制、友情链接、建网站、网站搭建、响应式网站建设、网页设计师打造企业风格,提供周到的售前咨询和贴心的售后服务

Note:Your

choice

is

C

IDE

*/

//如何实现简单分数的化简

#include

"stdio.h"

//只要找出最大的因子就行了

辗转相除法

int

gcd(int

n,int

m)

{

int

temp,r;

//把大的数放在n里面

if(nm)

{

temp=n;

n=m;

m=temp;

}

while(m!=0)

{

r=n%m;

n=m;

m=r;

}

return

n;

}

void

main()

{

int

a,b;//a是分子

b是分母

printf("please

input

a

and

b:");

scanf("%d%d",a,b);

printf("%d/%d",a/gcd(a,b),b/gcd(a,b));

}

求加分

怎样用c语言写一个将小数转化成最简分数的算法

算法很简单,程序中已经说明。重要的是系统对浮点数是有修正的,导致结果出现问题。

如何解决,详见程序。

//#include "stdafx.h" //VS 默认使用

#includestdio.h

#includestdlib.h

#includemath.h

#pragma warning(disable: 4996)

//为了最大限度支持(目前)小数,整数定义成:__int64

//支持32位:以下分别为 int(__int32) 1E8

#define ZHENGSHU __int64

#define XIAOSHUDIANZUOYI 1E15 //double 最多只能确精确到15位有效数字

#define XIUZHENG 1E-16 //用于修正浮点数计算误差

int _tmain(int argc, _TCHAR* argv[])

{

//怎样用c语言写一个将小数转化成最简分数的算法

//开始

double xs = 0.000625; //为了简便,直接指定。也可以让用户输入

//scanf("%lf", xs);

ZHENGSHU fz, fm, zs, k, fh;

//数学算法是:如 0.123456 = 123456/1000000 ,然后约分

//实现第一步转换

if (xs 0)

{

fh = -1;

xs = -xs;

}

else

{

fh = 1;

}

zs = (ZHENGSHU)xs; //支持假分数

//计算整数部分的有效数位数

k = 1;

while (zs / k 0)

k *= 10;

xs -= (double)zs;

fm = XIAOSHUDIANZUOYI / k; //分母

xs = (double)((ZHENGSHU)((xs + XIUZHENG * k) * fm)) / fm; //修正浮点数计算误差

xs += XIUZHENG; //修正浮点数计算误差

fz = (ZHENGSHU)(xs * fm); //分子

for (;;) //这样循环,是因为 C/C++ 中,for 循环效率最高

{ //约去多乘的 10 的倍数

if ((fz % 10 == 0) (fm % 10 == 0))

{

fz /= 10;

fm /= 10;

}

else

{

break;

}

}

//实现第二步:约分。以下看起来有点麻烦,目的是为了减少算法的时间复杂的

while ((fz % 2 == 0) (fm % 2 == 0))

{ //将公约数 2 约尽

fz /= 2;

fm /= 2;

}

k = 3;

for (;;)

{

while ((fz % k == 0) (fm % k == 0))

{

fz /= k;

fm /= k;

}

k += 2;

if (k (ZHENGSHU)sqrt(fz))

break;

}

//将整数部分加上,形成假分数。如果原数为不为0整数,则化成分母为 1 的假分数

//如果原数为 0,则化成分子为 0,分母为 1。

if (fz == 0)

{

fz = fh * zs;

fm = 1;

}

else

{

fz = fh * (fz + fm * zs);

}

//结束

//显示一下结果

printf("%lf = %lld/%lld\n", fh * (zs + xs), fz, fm);

//printf("%lf = %ld/%ld\n", fh * (zs + xs), fz, fm); //32位

system("pause"); //防止窗口一闪而退

return 0;

}

C语言程序设计编写分数化简和其调用的最大公因数函数。

这是求最大公约数的函数,至于分数化简就将分母分子同时除以最大公约数就好

int gys(int a,int b)

{

while(a!=b)

{

if(ab)a-=b;

else b-=a;

}

return b;

}

如何用C语言,实现简单的分数化简

找分母分子的最大公约数,然后同除以这个数

#includestdio.h

int gcd(int a,int b)

{

return b==0?a:gcd(b,a%b);

}

int main()

{

int x,y;

while(scanf("%d/%d",x,y)!=EOF)

{

if(y==0)

{

printf("分母不能为0\n");

continue;

}

int c=gcd(x,y);

x/=c;

y/=c;

printf("%d/%d\n",x,y);

}

return 0;

}


分享名称:c语言函数分数化简 分数用c语言怎么表示
URL标题:http://scyanting.com/article/dosiedh.html