2018年3月18日
【SDOI2009】SuperGCD
摘要： 【题目链接】 点击打开链接 【算法】 1.关于求最大公约数的算法 若使用辗转相除法，那么显然会超时 不妨这样思考 ： 要求gcd(a,b), 若a为偶数，b为偶数，则gcd(a,b) = 2 * gcd(a/2,b/2) 若a为偶数，b为奇数，则gcd(a,b) = gcd(a/2,b) 若a为奇数 阅读全文
posted @ 2018-03-18 20:47 evenbao 阅读(158) 评论(0) 推荐(0)