數字的最大整除數怎麼求比較快

2014-05-18 8:49 am
20000/x, x為300以內最大整除數,求x

目前我的算法是用短除法將20000的所有因數找出來
在將因數相乘找到比300小的整除數

答案為250

因為某些原因時常要做這種題目

但做起來感覺挺麻煩的,有沒有什麼好用的方法快速解這種問題

麻煩高手救救我這個數學白癡QQ

回答 (3)

2014-05-29 6:47 am
✔ 最佳答案
可用對數把乘法試驗轉為加法試驗。log 20000 = log (2⁵× 5⁴) = 5log2 + 4log5 = 5(0.30103) + 4(0.69897)
而 log 300 = 2.47712問題轉為求 0 ≤ 整數a ≤ 5 及 0 ≤ 整數b ≤ 4 使 a(0.30103) + b(0.69897) 最接近但不大於 2.47712.取 a = 1 , b = 3 得 2.39794 最接近但不大於 2.47712 , 則 x = 2¹ × 5³ = 250.
2014-06-21 8:11 am
到下面的網址看看吧

▶▶http://candy5660601.pixnet.net/blog
2014-06-20 7:56 pm
到下面的網址看看吧

▶▶http://candy5660601.pixnet.net/blog


收錄日期: 2021-04-21 22:29:11
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20140518000015KK00244

檢視 Wayback Machine 備份