摘要：Codeforces Round #818 (Div. 2) E. Madoka and The Best University 题目要求$\sum lcm(c,gcd(a,b))$，其中a,b,c满足$a+b+c=n$ 首先$gcd(a,b)=gcd(a,a+b)=gcd(a,n-c)$ 我们记$ 阅读全文