2020年3月30日
百度3.30笔试
摘要： 3月29，下午七点开始的，过了2.6道，复盘 第一题 给出n，找两个数a,b(1<=a<b<=n)，使得a和b的最小公倍数，最大共因数，差值最大 思路：res = a * b / gcd(a,b) - gcd(a, b)，使得ab最大，gcd(a,b)最小，所以a取n，b取(n-1)，两者互质，re 阅读全文
posted @ 2020-03-30 19:02 冰糖ryj 阅读(148) 评论(2) 推荐(0) 编辑