C. Mike and gcd problem(思维+数论+dp/贪心好题)