美夢成真教甄討論區
http://www2.shiner96500.com/teachers/
請教96北縣1題
http://www2.shiner96500.com/teachers/viewtopic.php?f=46&t=1586
第
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 這兩個選項是充分但非必要條件