2018年7月19日
简单数论总结1——gcd与lcm
摘要： 并不重要的前言 最近学习了一些数论知识，但是自己都不懂自己到底学了些什么qwq，在这里把知识一并总结起来。 也不是很难的gcd和lcm 显而易见的结论： 为什么呢？ 根据唯一分解定理： a和b都可被分解为素因子的乘积，形如： 则显而易见的有一下结论： 相乘，得： 得证 几种求gcd的算法 欧几里得算 阅读全文
posted @ 2018-07-19 22:34 dreagonm 阅读(3557) 评论(2) 推荐(3) 编辑