数论导引读书笔记20191011

一次不定方程之解

定理8.1
方程$$ax+by=n$$有整数解$$x,y$$的必要且充分之条件为
$$(a,b)\mid n$$。