2018年3月25日
更相减损法和辗转相除法（GCD）求最小公倍数和最大公约数
摘要： 更相减损法和辗转相除法（GCD）求最小公倍数和最大公约数标签（空格分隔）： 算法 算法竞赛这两种算法平时经常听到，听起来也很装逼，但是我老是忘了他们的原理，今天好好想想，写下来。更相减损法 更相减损法最早起源于我国的《九章算术》，用于求两个数的最小公倍数。大意是给定两... 阅读全文
posted @ 2018-03-25 17:56 CF过2100就买ARCTERYX 阅读(511) 评论(0) 推荐(0) 编辑