给定你一个数n，找出在[a,b]这个区间中和n互质的数的个数。

解题思路:求[a,b]区间内与n互质的数的个数,我们可以转化为[1,b]内与n互质的数的个数减去[1,a-1]内与n互质的数的个数解题思路:求[a,b]区间内与n互质的数的个数,我们可以转化为[1,b]内与n互