/*
創(chuàng)新互聯(lián)建站網(wǎng)絡(luò)公司擁有十載的成都網(wǎng)站開發(fā)建設(shè)經(jīng)驗(yàn)，1000多家客戶的共同信賴。提供成都網(wǎng)站設(shè)計(jì)、做網(wǎng)站、成都外貿(mào)網(wǎng)站建設(shè)公司、網(wǎng)站開發(fā)、網(wǎng)站定制、友情鏈接、建網(wǎng)站、網(wǎng)站搭建、響應(yīng)式網(wǎng)站建設(shè)、網(wǎng)頁設(shè)計(jì)師打造企業(yè)風(fēng)格，提供周到的售前咨詢和貼心的售后服務(wù)
Note:Your
choice
is
C
IDE
*/
//如何實(shí)現(xiàn)簡單分?jǐn)?shù)的化簡
#include
"stdio.h"
//只要找出最大的因子就行了
輾轉(zhuǎn)相除法
int
gcd(int
n,int
m)
{
int
temp,r;
//把大的數(shù)放在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));
}
求加分
算法很簡單，程序中已經(jīng)說明。重要的是系統(tǒng)對浮點(diǎn)數(shù)是有修正的，導(dǎo)致結(jié)果出現(xiàn)問題。
如何解決，詳見程序。
//#include "stdafx.h" //VS 默認(rèn)使用
#includestdio.h
#includestdlib.h
#includemath.h
#pragma warning(disable: 4996)
//為了最大限度支持（目前）小數(shù)，整數(shù)定義成：__int64
//支持32位：以下分別為 int(__int32) 1E8
#define ZHENGSHU __int64
#define XIAOSHUDIANZUOYI 1E15 //double 最多只能確精確到15位有效數(shù)字
#define XIUZHENG 1E-16 //用于修正浮點(diǎn)數(shù)計(jì)算誤差
int _tmain(int argc, _TCHAR* argv[])
{
//怎樣用c語言寫一個將小數(shù)轉(zhuǎn)化成最簡分?jǐn)?shù)的算法
//開始
double xs = 0.000625; //為了簡便，直接指定。也可以讓用戶輸入
//scanf("%lf", xs);
ZHENGSHU fz, fm, zs, k, fh;
//數(shù)學(xué)算法是：如 0.123456 = 123456/1000000 ，然后約分
//實(shí)現(xiàn)第一步轉(zhuǎn)換
if (xs 0)
{
fh = -1;
xs = -xs;
}
else
{
fh = 1;
}
zs = (ZHENGSHU)xs; //支持假分?jǐn)?shù)
//計(jì)算整數(shù)部分的有效數(shù)位數(shù)
k = 1;
while (zs / k 0)
k *= 10;
xs -= (double)zs;
fm = XIAOSHUDIANZUOYI / k; //分母
xs = (double)((ZHENGSHU)((xs + XIUZHENG * k) * fm)) / fm; //修正浮點(diǎn)數(shù)計(jì)算誤差
xs += XIUZHENG; //修正浮點(diǎn)數(shù)計(jì)算誤差
fz = (ZHENGSHU)(xs * fm); //分子
for (;;) //這樣循環(huán)，是因?yàn)?C/C++ 中，for 循環(huán)效率最高
{ //約去多乘的 10 的倍數(shù)
if ((fz % 10 == 0) (fm % 10 == 0))
{
fz /= 10;
fm /= 10;
}
else
{
break;
}
}
//實(shí)現(xiàn)第二步：約分。以下看起來有點(diǎn)麻煩，目的是為了減少算法的時間復(fù)雜的
while ((fz % 2 == 0) (fm % 2 == 0))
{ //將公約數(shù) 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;
}
//將整數(shù)部分加上，形成假分?jǐn)?shù)。如果原數(shù)為不為0整數(shù)，則化成分母為 1 的假分?jǐn)?shù)
//如果原數(shù)為 0，則化成分子為 0，分母為 1。
if (fz == 0)
{
fz = fh * zs;
fm = 1;
}
else
{
fz = fh * (fz + fm * zs);
}
//結(jié)束
//顯示一下結(jié)果
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;
}
這是求最大公約數(shù)的函數(shù)，至于分?jǐn)?shù)化簡就將分母分子同時除以最大公約數(shù)就好
int?gys(int?a,int?b)
{
while(a!=b)
{
if(ab)a-=b;
else?b-=a;
}
return?b;
}
找分母分子的最大公約數(shù)，然后同除以這個數(shù)
#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;
}
重慶分公司
重慶分公司
