fly_tzf的博客

题意：给你一个整数序列a，每次操作把a[i],a[i+1]删除，用a[i] - a[i + 1]和a[i] + a[i + 1]替换，问最少多少次操作可以使序列a的最大公约数大于1？思路：显然一定可以通过操作使a的gcd大于1。首先，先算一遍gcd，如果大于1，直接输出0。否则从头开始检查，如果a[i]为偶数不用变，因为偶数的最大公约数一定大于1，如果是奇数，再看a[i + 1]的奇偶性，如果