Question

java小程序 在线等

输出 整数 m , n ；判断分数 m/n是有限小数还是循环小数，如果是有限小数，则输出分数的值；如果m/n为 循环小数，则把循环部分括号中打印输出。

Answer 1

提取m和n的最大公因数后，将分母分解质因数，若因数中只含2和5，则m/n是有限小数，否者是循环小数。至于循环部分可写一个while循环，模拟m/n的人工除法，每次除，记录下余数（1～n－1），如果余数重复出现，则停止循环。这样就找到了循环部分。

追问

循环部分没看懂咧……

追答

其实对于有限小数和无限小数，都可以模拟人工除法，也就是自己在草稿纸上列除式去求商。可以很容写成程序。先m/n得商，m%n得余数，接下来余数乘以10，余数除以n，再次求商和余数，余数再乘以10，再求商和余数，直到这次的余数和前面的余数相同，就结束循环。

Answer 2

结果可能是无限不循环小数