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 這兩個選項是充分但非必要條件