摘要：
欧几里得定理:gcd(a, b) = gcd(b, a%b)证明：我们首先约定：m = gcd(a,b) , n = gcd(b, q) , a = b*p +q。（这里的gcd含义跟上面一样，q的含义跟后面式子... 阅读全文
摘要：
定理：裴蜀定理（或贝祖定理，Bézout's identity）得名于法国数学家艾蒂安·裴蜀，说明了对任何整数a、b和它们的最大公约数d，关于未知数x和y的线性不定方程（称为裴蜀等式）：若a,b是整数,且GCD(... 阅读全文