1247
如何快速辨識出兩個數有沒有互質?
例如說：8和15互質這用看的就知道兩個數互質...但是如果是：39和117就沒辦法一看就知道兩個數互質。
分兩種情形來考慮：(第一類)[情形] 兩個數a
b中
至少有一個數(假設是a)是容易作因數分解的話[作法]1. 分解a2. 看a的質因數能不能整除b (1)如果可以整除 =
文章標籤
全站熱搜
留言列表