Re: [請益] 一題小六數學算法
※ 引述《iia1922a (哎呀)》之銘言：
: 學生考卷中的一題
: 1x2x3x.....x24x25所得的積末尾有幾個0?
: (1)6個 (2)8個 (3)10個 (4)12個
: 這題是放在最小公倍數與最大公因數的單元
: 剛剛用計算機算數字太大
: 1乘到18的積是6402373705728000
: 再將19乘到25的積2422728000
: 所以知道答案是(1)6個
: 但是我不知道算法是什麼,
: 懇請各位大大賜教正確算法
此法敝人小絕招~~與各位先進分享...(變形的短除法)
1x2x3x4x...................x197共得的積未尾共有多少個0?
1 197
5 1-----
5 1 39(無條件捨去...原因可以想一下)
1-----
5 1 7
1----
1
所有5共有39+7+1=47個...
(2不用算~~肯定比5多很多..)
所以0共有47個.......
(一定要從1開始.....沒有從1開始的連乘積亦可使用~....方式請再思考便知.)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.69.75.22
※ 編輯: asdeqwp 來自: 219.69.75.22 (10/21 01:27)
推
10/21 01:36, , 1F
10/21 01:36, 1F
推
10/21 12:38, , 2F
10/21 12:38, 2F
→
10/21 12:39, , 3F
10/21 12:39, 3F
推
10/21 17:36, , 4F
10/21 17:36, 4F
推
10/21 18:34, , 5F
10/21 18:34, 5F
→
10/21 18:35, , 6F
10/21 18:35, 6F
推
10/21 23:49, , 7F
10/21 23:49, 7F
→
10/21 23:51, , 8F
10/21 23:51, 8F
→
10/21 23:53, , 9F
10/21 23:53, 9F
→
10/21 23:54, , 10F
10/21 23:54, 10F
推
10/23 02:45, , 11F
10/23 02:45, 11F
推
10/23 03:12, , 12F
10/23 03:12, 12F
推
10/23 03:21, , 13F
10/23 03:21, 13F
討論串 (同標題文章)