close
一次AC XD

很有趣的一題數學的 可以當消遣XD

http://luckycat.kshs.kh.edu.tw/homework/q10407.htm

方法是從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)

大概是這樣′▽`)

排序不一定要啦我覺得(點頭)
arrow
arrow
    全站熱搜

    aikosenoo 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄