数学

发布时间 2023-03-29 21:04:52作者: 玛卡巴卡要ac

裴蜀定理:

若a,b是整数,且gcd(a,b)=d,那么对于任意的整数x,y,ax+by都一定是d的倍数,特别地,一定存在整数x,y,使ax+by=d成立。
它的一个重要推论是:a,b互质充分必要条件是存在整数x,y使ax+by=1.
 
a, b互质,a,b不能凑出的最大整数是a*b-a-b