#abc191f. [abc191_f]GCD or MIN

[abc191_f]GCD or MIN

nn 个整数,你每次可以将其中两个数 x,yx,y 去掉,并添上 gcd(x,y)\gcd(x,y)min(x,y)\min(x,y)。问最后剩下的一个数有多少种可能的取值。