是否有算法来计算以下内容?
一些例子:
1/2 = 1/10 = 0.1 // 1 = false, 2 = N/A, 3 = N/A, 4 = N/A
1/3 = 1/11 = 0.010101... // 1 = true, 2 = -2, 3 = 10
2/3 = 10/11 = 0.101010... // 1 = true, 2 = -1, 3 = 10
4/3 = 100/11 = 1.010101... // 1 = true, 2 = 0, 3 = 10
1/5 = 1/101 = 0.001100110011... // 1 = true, 2 = -3, …Run Code Online (Sandbox Code Playgroud) 可能重复:
如何知道分数中的重复小数?
有没有办法判断小数点是终止还是重复?
示例:我有分数:1/3,并且它是重复的小数-0.33333333333333333333333我有分数1/2,并且它是终止的小数-0.5
我不知道我该怎么做。
我可以使用什么算法将十进制数转换并输入到c ++中的分数形式.例如,如果我输入1.25,我希望转换为输出为1 1/4.