摘要：一、前言 本博客适合已经学会欧几里得算法的人食用~~~ 二、扩展欧几里得算法 为了更好的理解扩展欧几里得算法，首先你要知道一个叫做贝祖定理的玄学定理： 即如果a、b是整数，那么一定存在整数x、y使得$ax+by=gcd(a,b)$。 通俗的说就是：如果$ax+by=c$有解，那么$c\%gcd(a, 阅读全文

摘要：题目描述 Hanks 博士是 BT(Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数c1​ 和 c2​ 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练 阅读全文