第 1 頁 (共 1 頁)
請教96北縣1題
發表於 : 2010年 6月 26日, 19:02
由 f19791130
我想請教第21題
謝謝
Re: 請教96北縣1題
發表於 : 2010年 6月 27日, 06:43
由 thepiano
若 a,b,c 為整數,不定方程 ax + by = c 有整數解的充要條件是 c 能被 gcd(a,b) 整除
ax + 8y = 19
當 a 為 奇數時,(a,8) = 1,19 能被 1 整除
a = 1 or a = 19 這兩個選項是充分但非必要條件