本题考察裴蜀定理，刚刚学过就写了一下。能够维修的塔就是\(a,b,a-b,a+b,a+2b,a-2b,2a-b,2a+b...\)，上述这些塔的位置就符合ax-by的格式，也就是可以使用裴蜀定理了。裴蜀定理为\(ax+by=gcd(a,b)\)，也就是说上述的所有能够维修的塔的位置都是\(gcd(a,b)\)的整数倍即为\(n/gcd(a,b)\)。那