Educational Codeforces Round 81 (Rated for Div. 2) D.Same GCDs（数论）

题意：给定a和m，问你有多少个x满足gcd(a,m)=gcd(a+x,m)
思路：数论题果然还是一如既往的猜结论啊，还是太菜了QAQ。
可以看看我的理解。。。字有点丑就忍忍吧，其中gcd(a,m)=gcd(a%m,m)是gcd的一条性质，可以直接拿来当结论记。