• 2023-02-03扩展欧几里得(exgcd)
    这里先说一下最大公约数怎么求,辗转相除法都会用,这里讲一下站桩相除法的原理。例如两个数假设这两个数大小,设是这两个数的最大公约数。可得因为这里都是一个正整数不会对最
  • 2023-01-04贝祖定理
    引入:1.背景:在数论中,裴蜀定理是一个关于最大公约数(或最大公约数)的定理,是法国数学家Bézout'sLemma,又称贝祖定理。2.(1) Z={...-3,-2,-1,0,1,2,3...}  (2) 2Z={...-6,-4,-
  • 2022-08-20贝祖定理
    中文名: 裴蜀定理别名: 贝祖定理外文名: Bézout'sidentity应用学科: 数学方程式是:丢番图方程(裴蜀方程)对任何整数a、b和它们的最大公约数gcd(a,b),关于未知数