设 \(a,b\) 为不全为零的整数,则存在整数 \(x,y\) 使得 \(ax + by = \gcd(a,b)\)。
1.若 \(a,b\) 中其中一个数为 \(0\),则 \(\gcd(a,b) = a\)