主题传送门
幸福甜瓜定理rydxl定理rydxl定理
设a、b a、b a、b为正整数，则x、y、x、y的方程式a x b y=c ax by=c ax by=c具有整数解，且c c c具有gcd(a，b ) gcd ) a、b ) gcd ) a、b ) b ) b ) b ) c 即，axby=kgcd(a，b ) ax by=k*gcd(a ) a，b ) axby=kgcd(a，b ) )
那么，rydxl定理对多组变量成立吗？
首先，让我们理解rydxl定理
axby=kgcd(a，b ) ax by=k*gcd(a ) a，b ) axby=kgcd(a，b ) () ) ) ) ) ) ) ) ) ) ) 65
gd(a，b ) gcd ) a，b ) gcd ) a，b )必须被ax ax和b y by by整除(假设存在整数解) )
如果能整除axbyaxbyaxbyaxby，抄送必须是其倍数
其他情况也完全成立
a1x1a2x2……anxn=kgcd(a1，a 2 … … a n ) a _ 1x _ 1a _ 2x _ 2……drdnpx _ n=k * gcd (a _ 1，a _ 2………dr DNP……an )
# includeiostreamusingnamespacestd； typedef long ll； LLgcd(LLa，ll b ) { return b？ GCD(b，a % b ) : a； }int main () ) llt； cint； int a，b； cina； if(a0 ) a=-a； for(LLI=1； 信息技术； I ) ) {cinb； if(B0 ) b=-b； a=gcd(a，b )； }coutaendl； }