2018 年 11月 7 日随笔档案 - 年下丶

2018年11月7日

摘要：欧几里得算法欧几里得算法（也称辗转相除法）是目前已知求最大公约数的最快通用算法，具有代码复杂度低、易理解、用途广等诸多优点，也是OI中不可或缺的的一种算法。（当然更相减损术也是）若有两个数a和b，需要求a和b的最大公约数，怎么办？枚举它们的因子？小数据可以，大数据的话，这个O（n）的算法就图阅读全文

posted @ 2018-11-07 11:43 年下丶阅读(226) 评论(0) 推荐(0) 编辑

年下丶

公告