裴蜀定理 记录

 

def.  对任意(a,b) , 存在x,y, 满足 ax+by= gcd(a,b)

 

  ----->    ax+by 一定是gcd(a,b) 的倍数

posted on 2023-07-01 20:35  towboat  阅读(9)  评论(0)    收藏  举报