裴蜀定理

首先了解一下，裴蜀读作pei shu

裴蜀定理的内容

对于\(ax+by=c\),其中\(x\in Z^+\),\(y\in Z^+\),那么有\(gcd(a,b)|c\)

裴蜀定理的应用

对于上面的式子一定有\(ax+by=gcd(a,b)*k\)

而且当\(k==1\)时是一个最小解

标签：b%,gcd,定理,html,ax,裴蜀
来源： https://www.cnblogs.com/iss-ue/p/12743518.html