随笔分类 -  基础算法—— GCD

摘要:一、前言 本博客适合已经学会欧几里得算法的人食用~~~ 二、扩展欧几里得算法 为了更好的理解扩展欧几里得算法,首先你要知道一个叫做贝祖定理的玄学定理: 即如果a、b是整数,那么一定存在整数x、y使得ax+by=gcd(a,b)。 通俗的说就是:如果ax+by=c有解,那么$c\%gcd(a, 阅读全文
posted @ 2019-09-15 21:34 shao0320 阅读(756) 评论(0) 推荐(0) 编辑
摘要:题目描述 Hanks 博士是 BT(Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫 Hankson。现在,刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上,老师讲解了如何求两个正整数c1​ 和 c2​ 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练 阅读全文
posted @ 2019-05-25 14:48 shao0320 阅读(165) 评论(0) 推荐(0) 编辑

****************************************** 页脚Html代码 ******************************************
点击右上角即可分享
微信分享提示