1247

如何快速辨識出兩個數有沒有互質?

例如說：8和15互質這用看的就知道兩個數互質...但是如果是：39和117就沒辦法一看就知道兩個數互質。


分兩種情形來考慮：(第一類)[情形] 兩個數a

b中

至少有一個數(假設是a)是容易作因數分解的話[作法]1. 分解a2. 看a的質因數能不能整除b　(1)如果可以整除 =

arrow
arrow
    文章標籤
    互質的定義 互質的個數 互質是什麼 互質 1 什麼是互質 互質的意思 互質 英文 何謂互質 c 互質 兩數互質互質 最大公因數 輾轉相除法 整除 分解 Ex1 Ex2 11的倍數判別法 判斷 3的倍數
    全站熱搜

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

    E-mail轉寄