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的一條性質，可以直接拿來當結論記。

>>阅读原文<<