二分+数论

顾客言1 年前
算法·蓝桥杯·二分+数论
蓝桥杯2024年第十五届省赛根据给的公式化简后变为gcd(a,b,c)根据算数基本定理，推一下就可以了然后我们对1到mx的树求约数，并记录约数的次数，我们选择一个最大的且次数大于等3的就是gcd