簡單數論(擴展歐幾里得，同餘)（未完成）

擴展歐幾里得 如今有一個不定方程\(ax+by=c\),咱們須要求出這個方程的一組特解，且\(x,y\)都爲整數。根據悲蜀定理，要獲得整數解，必須知足\(\gcd(a,b)|c\),(接下來的全部\(gcd(a,b)\)都會簡寫爲\((a,b)\))html 首先咱們能夠先求出方程\(ax'+by'=(a,b)\)的特解。 \[ \begin{aligned} \because& c={c\ove

>>阅读原文<<