什麼是互質?(20)
回答 (2)
2012-03-18 6:46 pm
✔ 最佳答案
互質的定義：2個（或2個以上的整數）整數，如果除了1以外，沒有其他的公因數，它們的最大公因數就是1，像這樣的2個整數（或2個以上的整數），我們就叫做「互質」。例如24和56有公因子2﹐因此不是互質
8、39和25沒有公因子﹐因此是互質。注意互質的數不一定是質數
2012-03-18 6:40 pm
互質，又稱互素。若N個整數的最大公因數是1，則稱這N個整數互質。例如8,10的最大公因數是2，不是1，因此不是整數互質。
又例如7,10,13的最大公因數是1，因此這是整數互質。最大公因數可以通過輾轉相除法得到。性質之一：整數a和b互質當且僅當存在整數x,y使得xa+yb=1。 或者，一般的，有存在整數x,y使得xa+yb=d，其中d是a和b的最小公約數。（貝祖定理）
又例如7,10,13的最大公因數是1，因此這是整數互質。最大公因數可以通過輾轉相除法得到。性質之一：整數a和b互質當且僅當存在整數x,y使得xa+yb=1。 或者，一般的，有存在整數x,y使得xa+yb=d，其中d是a和b的最小公約數。（貝祖定理）
收錄日期: 2021-04-27 17:43:47
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20120318000051KK00035