已停用 啟用查詢紀錄
hù zhí
數學上指兩個數或多項式，其最大公因數或公因式為一時，此種情形稱為「互質」。
互質（英文：coprime，符號：⊥，又稱 、relatively prime、mutually prime、co-prime）. 在數論中，如果兩個或兩個以上的整數的最大公因數是 1 ，則稱它們為互質 . 依此定義： * 如果數域是正整數，那麼 1 與所有正整數互質 . * 如果數域是整數\mathbb，那麼 1 和 -1 與所有整數互質 ，而且它們是唯一與 0 互質的整數. 兩個整數 a 與 b 互質，記為 a ⊥ b . 例如 8 與 10 的最大公因數是 2 ，不是 1 ，因此它們並不互質.又例如 7, 10 , 13 的最大公因數是 1 ，因此它們互質. 最大公因數可以通過輾轉相除法得到. 三個或三個以上的整數互質有兩種不同的情況： * 這些整數的最大公因數是 1 ，我們直接稱這些整數互質 ，也稱為整集互質（setwise coprime）. 以 \ 為例： : * 這些整數是兩兩互質的（pairwise coprime）. 以\ 為例: : 兩兩互質是較為嚴格的互質，如果一個整數集合是兩兩互質的，它也必定是整集互質，但是整集互質不必然是兩兩互質，甚至可能兩兩皆...閱讀更多
| MD5 | SHA1 |
|---|---|
| 2ba1cd3e3f0874fc65b902c2b43304a3 | 5f88d7901c80ab6f0a49a0e4f60797d174a40d94 |
| 什麼是雜湊 | |