close
一次AC XD
很有趣的一題數學的 可以當消遣XD
http://luckycat.kshs.kh.edu.tw
方法是從World of Seven看來的這樣
′▽`)---------------------------------------------------------------------
我有用排序(練習qsort(點頭))
找出最小的數字
然後用他減掉其他的數字
剩下的數字去找GCD
所得到的GCD就是答案。
為什麼呢？
簡單的說
a=bq1+r
c=bq2+r
把r先減掉
a'=a-r=bq1
b'=b-r=bq2
所以我們只要找到b 就可以得到相同的餘數r了～
舉個實例來說
14 41 77 104
我用14去減
會變成 27 63 90
找到GCD=9 ->ANS
(因為14/9...5 41/9...5 77/9...5 104/9...5)
大概是這樣′▽`)
排序不一定要啦我覺得(點頭)
全站熱搜
留言列表
未來開端 (1)