redoCxz

拓展欧几里德

ACM练习赛(18) ACM练习题(418) BZOJ刷题(5) C++算法模板(20) codeforce(4) hdu(8) java(16) Java算法模板(24) kotlin(1) Leetcode(12) Lintcode(26) 剑指offer(1) 最小生成树(1) 未归档(70) 杂七杂八(41) 水题(1) 牛客网(2) 牛客网错题总结(1) 算法四(2) 题解(1)

归档

标签

去牛客网

/ 注册

全部文章 / 拓展欧几里德（共1篇）

拓展欧几里德算法的求解证明及基本应用

拓展欧几里德要解决的问题就是给定方程 a x + b y = = g c d ( a , b ) ax+by==gcd(a,b) ax+by==gcd(a,b)，已知 a ， b a，b a，b，求解 x ， y x，y x，y且使 ∣ x ∣ + ∣ y ∣ 最小 |x|+|y|最小 ∣x∣+∣...

2021-04-05

0 515