裴蜀定理

其实是打着欧几里德的时候觉得有必要说一句,

但有觉得放在欧几里德里有点乱,就单拎出来了。

 

裴蜀定理就是说:


 

  对于任意a,b $\in$ N,gcd(a,b) = 1(即a,b互质)的充分必要条件是,

  对于a,b,总有 x,y $\in$ N,满足:

            ax + by = 1

  即:

         ax + by = gcd( a,b )


对,就是这样。

 

posted @ 2021-09-03 21:08  little_sheep_xiaoen  阅读(144)  评论(0编辑  收藏  举报