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;

 

 

posted @ 2012-08-01 16:31  CBDoctor  阅读(296)  评论(0)    收藏  举报