C. Marco and GCD Sequence(构造gcd,隔板思想)