整除一個整數的方法

出處:http://blog.csdn.net/sky_fighting/article/details/8266915

判斷一個數的整除性對於某些除數來說是一件非常容易的事,比如2、3、4、5、6、8、9、10、11、12、15……
    但是對於7來說一直是一個難題,而判定是否被7整除在數字運算中又比較常用。我剛看到一種判定能否被7整除的方法,在這裏寫一下。
    比如,我們要看86415能否被7整除。首先我們把它從個位開始往左邊走兩個數字一組劃分開來,這樣,86415就劃分成8 64 15;

然後,從左開始“一加一減找餘數”:

    6       6
    8  64  15
        1

    看上面(湊出整除數),6+8正好被7整除,64-1被7整除,15+6被7整除。
    然後把找到的餘數從右往左讀出來,616,現在,如果616能被7整除,那麼86415就能被7整除。
    如果你還看不出616能被7整除的話,可以繼續這樣做下去:

    1
    6  16
        2

    現在很明顯了吧,21能被7整除。因此,86415就能被7整除。
    下面我再舉一個例子:6913580247。

     1       5       2
    69  13  58  02  47
         6       2

    22561

    5       2
    2  25  61
        4

    245能被7整除,因此6913580247能被7整除。

    更加奇妙的是,這個方法對於判定被11整除、被13整除同樣有效。
    至於爲什麼,我沒仔細研究,估計和那個有關。看到7、11、13這三個數,你難道還想不起那個嗎?

    最後補充:比較流行的割位法對於三位數、四位數比較簡便;但位數一多,顯然這種方法比較簡便。6913580247我們用這種方法只做了兩次,用割位法要做9次!


割位法:

一個n位數能被7整除當且僅當它的前n-1位減去最後一位的兩倍能被7整除。比如,看1001能否被7整除,只需要看100-1x2能否被7整除,繼續轉化爲9-8x2=-7,因此1001能被7整除。

即:10a+b能被7整除當且僅當a-2b能被7整除



判斷一個數能否被9整除,只要判斷各位數的數字加起來能否被9整除。

例如31242523能否被9整除,只要判斷3+1+2+4+2+5+2+3 = 22 能否被9整除即可。

顯然22%9 不等於0,所以31242523不能被9整除

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章