rational number
马特拉伯

【 在 Peugeot888 的大作中提到: 】
: 标  题: 已知一个小数，怎么用两个互质整数的商表示
: 发信站: 水木社区 (Sat Sep  2 15:28:14 2023), 站内
:
: 【 以下文字转载自 NewExpress 讨论区 】
: 发信人: Peugeot888 (福星狮子), 信区: NewExpress
: 标  题: 已知一个小数，怎么用两个互质整数的商表示
: 发信站: 水木社区 (Sat Sep  2 15:26:52 2023), 站内
:
:
:
: 已知小数x.xx。寻找两个互质整数M，N，使得
: x.xx=或M/N最接近x.xx。有什么算法吗？
:
:
: --
:
: ※ 修改:·Peugeot888 于 Sep  2 15:27:46 2023 修改本文·[FROM: 183.222.202.*]
: ※ 来源:·水木社区 mysmth.net·[FROM: 183.222.202.*]
--
修改:Peugeot888 FROM 183.222.202.*
FROM 112.10.212.*

变成xxxx/1000…
然后求xxxx和1000..的gcd，辗转相除  
  
【 在 Peugeot888 (福星狮子) 的大作中提到: 】
:  【 以下文字转载自 NewExpress 讨论区 】
:  发信人: Peugeot888 (福星狮子), 信区: NewExpress
:  标  题: 已知一个小数，怎么用两个互质整数的商表示
:  发信站: 水木社区 (Sat Sep  2 15:26:52 2023), 站内
--
FROM 120.229.14.*

大数会面临求所有的公约数

【 在 a0123456789q 的大作中提到: 】
: 标  题: Re: 已知一个小数，怎么用两个互质整数的商表示 (转载)  [查看
: 发信站: 水木社区 (Sun Sep  3 20:29:19 2023), 站内
:
: 直接约分不行吗？
:
: 【 在 iwannabe 的大作中提到: 】
: : 变成xxxx/1000…
: : 然后求xxxx和1000..的gcd，辗转相除  
:
: --
:
: ※ 来源:·水木社区 http://www.mysmth.net·[FROM: 183.95.135.*]
--
FROM 112.10.212.*

看你的角度，pi还算呢

【 在 a0123456789q 的大作中提到: 】
: 标  题: Re: 已知一个小数，怎么用两个互质整数的商表示 (转载)  [查看
: 发信站: 水木社区 (Sun Sep  3 20:50:59 2023), 站内
:
: 不太明白。 这个问的就1000以内的能有多大？即使很大，那也是另外一个子问题啊；而且也有算法解决啊。
:
:
: 【 在 AGust2022 的大作中提到: 】
: : 大数会面临求所有的公约数
: :
:
: --
:
: ※ 来源:·水木社区 http://www.mysmth.net·[FROM: 183.95.135.*]
--
FROM 112.10.212.*

无限不循环小数也可以用辗转相除法得到所需精度的分数

【 在 gtgtjing 的大作中提到: 】
: 无限不循环小数，没有最接近的
: 有限小数，辗转相除法约分
: 无限循环小数，作为几何级数计算之后辗转相除法约分
: ...................
--
FROM 39.149.15.*