Re: [中學]
※ 引述《AAJJBurnett (叫我投手)》之銘言：
: 設a=3^50-3 b=3^49+3^48+1
: 則a與b的最大公因數為何?
提供另種想法
由線性組合知,gcd(a,b)整除 C1 a + C2 b
取 a-3b=-6 => gcd只能為 6, 3 , 2 ,1
又顯然地 a= (-3) = 1 mod2
b= 0 + 0 + 1 = 1 mod3
故知 gcd只能為 1
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.26.161.79
→
12/09 07:19, , 1F
12/09 07:19, 1F
→
12/09 07:28, , 2F
12/09 07:28, 2F
→
12/09 07:28, , 3F
12/09 07:28, 3F
→
12/09 07:29, , 4F
12/09 07:29, 4F
→
12/10 10:07, , 5F
12/10 10:07, 5F
→
12/10 10:08, , 6F
12/10 10:08, 6F
→
12/10 10:09, , 7F
12/10 10:09, 7F
→
12/10 10:10, , 8F
12/10 10:10, 8F
→
12/11 03:37, , 9F
12/11 03:37, 9F
討論串 (同標題文章)
