求拓展欧几里得最小整数解（全网最通俗）

前言

此博客是求满足 $ax+by=c$ 的 $x$ 的最小整数解。为什么是最通俗的呢？因为我做这个的时候看网上的题解都看不懂。。。

正文

不妨设存在两个方程使得 $a{x}_1+b{y}_1=c$， a ( x 1 − n ) + b y 2