二元一次不定方程整數解之快速求法

彭紅麗　陳小芳

方程ax+by=c(a、b、c為實數)為二元一次不定方程，在計算機密碼學中常常需要求系數較大的二元一次不定方程ax+by=c的整數解。在一些數學考題中也常常出現求某一具體的二元一次不定方程在某一具體的區間的整數解。在實際生活中也常常會出現求某一具體的二元一次不定方程的整數解，例如雞兔同籠問題。