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

彭红丽　陈小芳

方程ax+by=c(a、b、c为实数)为二元一次不定方程，在计算机密码学中常常需要求系数较大的二元一次不定方程ax+by=c的整数解。在一些数学考题中也常常出现求某一具体的二元一次不定方程在某一具体的区间的整数解。在实际生活中也常常会出现求某一具体的二元一次不定方程的整数解，例如鸡兔同笼问题。