程そ㎝程そ计
碝тよ猭
程そ (G.C.D. Greatest Common Divisor ┪ H.C.F. Highest Common Factor) ㎝程そ计 (L.C.M. Least Common Multiple) 琌だ秆Α (Prime Factorization) ㄤい莱ノ讽礛―程そ㎝程そ计琌ぃ﹚ノだ秆Α硂琌矪瞶耕俱计い耕瞶稱よ猭
よ猭瓃
―程そ
р┮Τヘ夹计だ秆Α糶
ゑ耕计玂痙┮Τヘ夹计い瞷筁计玥璶程
璝Ч⊿Τ妓程そ 1ョが (Coprime)
и穦р a ㎝ b 程そ癘Θ GCD( a, b) ┪ (a, b)
―程そ计
р┮Τヘ夹计だ秆Α糶
ゑ耕计瞷玂痙计玥璶程
и穦р a ㎝ b 程そ计癘Θ LCM( a, b) ┪ [a, b]
ㄒ
ㄒ 1 ― 7201480 程そ㎝程そ计
720 = (24)*(33)*(5) 1480 = (23)*(5)*(37)
┮程そ琌 (23) = 8τ程そ计琌 (24)*(33)*(5)*(37) = 26640
琌ㄒ
ㄒ 2― 123423453456程そ㎝程そ计
1234 = (2)*(617) 2345 = (5)*(7)*(67) 3456 = (27)*(33)
⊿Τ瞷计い┮程そ 1
τ程そ计 (27)*(33)*(5)*(7)*(67)*(617)=5000365440
ゲ礛挡狦
癸程そ㎝程そ计挡狦ゲ礛Θミ
ヴㄢ俱计 a b ゲ礛穦ㄏ a * b = GCD(a,b) * LCM(a,b)
ヴ俱计 a b c ゲ礛穦ㄏ [a,b,c] / ( [a,b] [b,c] [c,a] ) = (a,b,c) / ( (a,b) (b,c) (c,a) )
ㄤい [x,y] ㎝ (x,y) だ x ㎝ y 程そ㎝程そ计
ぃ獺產ヴт碭计ㄓ刚刚