Aacaod

摘要： Problem A 题意：对于 ，求的总数 思路：考察gcd和lcm的定义，gcd是a,b素因子的交集，lcm是a,b素因子的并集，相当于是lcm ∩ gcd，也就是说a与b之间除了素因子w（w=1,2,3），其他的素因子相同，所以a=b*w(a>=b) #include<iostream> #in 阅读全文