如果一个既约分数的分母是由2、5以外的质因数组成,不妨设分子抄小于分母。分子除以分母m所得余数的个数最多m-1个:1、2、3、……、m-1,至多除m-1次,余数会重复袭出现,商也就开始重复,化成的小数
小数,无限循环小数化为分数。 【问题描述】 将给定的小数转换为最简分数。 【输入形式】 从标准输入读入给定的小数。 输入有两种形式: 1. 有限小数,如2.12,5.69,0.618; 2. 无限循环小数,如0._1,3.5_142851,其中“_”后的数字表示循环节。小数部分(不含下划线)的位数不超过8位。 【输出形式】 将结果写到标准输出,占一行。形式为:x/y。x、y为整数,分别表示分子与分母。 【输入样例】 3.5_142857