2020年5月21日
Codeforces Round#641 Div2 C gcdlcm相关
摘要： 题意：已知a1,a2……an， 先求两两的lcm，再求lcm的gcd 题解： gcd1=gcd(lcm(a1,a2),lcm(a1,a3),lcm(a1,a4)……lcm(a1,an)) 项都与a1有关，推得gcd1=lcm(a1, gcd(a2,a3……an)) 其余同理 #include<bit 阅读全文
posted @ 2020-05-21 12:34 aaaaaaaaaaaaaa123 阅读(111) 评论(0) 推荐(0)