2.6 精确表达浮点数

任何一个无限循环小数或有限小数都可以表示为分数的形式。

（1）有限小数

假设为a.b1b2b3b4b5

我们可以表示为：

a+(b1b2b3b4b5)/10^5;

(2)无限循环小数

假设为a.b1b2b3b4b5b6(c1c2c3c4)

a.b1b2b3b4b5b6(c1c2c3c4) = ab1b2b3b4b5b6.（c1c2c3c4）/10^6; （1）

另ab1b2b3b4b5b6 = X; 0.c1c2c3c4 =Y;

对Y而言：

0.(c1c2c3c4)= Y ;

0.(c1c2c3c4) = c1c2c3c4.(c1c2c3c4)/10^4

即：

Y×10^4= c1c2c3c4+Y;

所以：

Y = c1c2c3c4/(10^4-1);

再把Y带入到（1）中，即可求得X的表达式：

下一步是怎样求解分子分母的最大公约数？

//C++求最大公约数
//碾除法
#include <iostream>

using namespace std;

void main()
{
int a = 0;
int b = 0;
cout<<"Please input two integriate"<<endl;
cin>>a;
cin>>b;
cout<<endl;

int c = a>b?a:b;
a = c==a?b:a;
if(c%a == 0)
{
cout<<"The Max value:"<<a<<endl;
}
else
{
while(int e = c%a)
{
c = a;
a = e;
}
cout<<"The Max value:"<<a<<endl;

}
}

顺便求一个最小公倍数：

for(int i =e;(i%d)!=0 || (i%e)!=0;i++)
{

}
cout<<i<<endl;