what is 互質

互質，又稱互素。若N個整數的最大公因數是1，則稱這N個整數互質。

相異質數必互質；但互質的數字並一定是質數。


互質數即係2個數不能用同一個數約簡的數,

例如:1和任何數都是互質數,基本上,任何數和質數都是

互質數(除它的倍數).


1~540的數，和540互質既數有幾多個?

首先,我們要找出540質因數連乘,(2*2*3*3*3*5)把2,3,5的倍數除外,

即:

(540-540/2-540/3-540 /5+540/6+540/10+540/ 15-540/30)

=540-270-180-108+90+ 54+36-18

=144
===

2007-04-04 19:50:12 補充：
輾轉相除是找出兩數是否互質的一種最常用的方法，是指有兩數 x 和y, 把它們大減小至無法減為止。若最後之數為 1, 則兩數互質；若最後之數為零, 兩數不互質。

2007-04-04 19:50:19 補充：
例:567, 2205567, 504 (2205 - 567 x 3 = 2205 - 1701)63 (567 - 504), 50463, 0 ( 504 - 63 x 8 = 504 - 504)so 567 and 2205 不互質, 均可被63 整除625, 882625, 257111, 257111, 356, 356, 51, 5so 625 and 882 互質

(a) what is 互質

Answer : 兩數互質即其最大公因數(HCF) 是1

(b) 兩互質的合成數的最小公倍數是270,它們的和是多少?

Answer : 設該兩互質的合成數為 X and Y.

由於270 = 2 x 3 x 3 x 3 x 5;
{X,Y} = {2, 135} (rejected 因2不是合成數) 或
= {3, 90} (rejected 因3不是合成數) 或
= {5, 54} (rejected 因5不是合成數) 或
= {6, 45} (rejected 因 6 and 45 不是互質) 或
= {9, 30} (rejected 因 9 and 30 不是互質) 或
= {18, 15} (rejected 因15 and 18不是互質) 或
= {27, 10}

所以該兩數的和是37.

互質，又稱互素。若N個整數的最大公因數是1，則稱這N個整數互質。

相異質數必互質；但互質的數字並一定是質數。
imsc.edu.hk/~cc_ng/ufiles/8-4-04m1ns.doc

你ONLY問what is 互質

佢講得多左D

互質，又稱互素。若N個整數的最大公因數是1，則稱這N個整數互質。
相異質數必互質(不變)；但互質的數字並一定是質數。


互質數即係2個數不能用同一個數約簡的數,

E.G. 1和任何數都是互質數,基本上,任何數和質數都是互質數(除它的倍數).

一字咁淺~

姐係2個NUMBER的最大公因數是1

2007-04-03 20:25:45 補充：
E.G.3 7 (相異質數必互質(不變))1 1535 (1和任何數都是互質數)17 51 X (任何數和質數都是互質數(除它的倍數))SO 上邊果個唔得唔係互質17 27 (任何數和質數都是互質數(除它的倍數))

兩個數既最大公因數係1,就係互質