小数转分数

浮点数的分数表达在计算机中，用float或double来存储小数有时不能得到精确值，若要精确表达一个浮点数的计算结果，最好用分数来表示小数，有限小数或无限循环小数都可以转化为分数，无限循环小数的循环节用括号标记出来。如：0.9=9/100.(3)=0.3(3)=0.3(33)=1/3当然一个小数可以用好几种分数形式来表示，我们只感兴趣最简的分数形式(即分母最小)，如：0.3(33)=1/3=3/9因为任何一个数都可以转化为一个整数和一个纯小数之和，整数部分较为简单无需做额外处理，只要将纯小数部分转化为分数形式，整数部分的分数部分就很简单了。现在给定一个正的纯小数（这个纯小数为有限小数或无限循环小数），请你以最简分