Given a number x and a number y how can I count the number of relatively prime numbers with x that are less then y?
More Formally;
Is there any way to count how many z exists that:(1<=z<=y and gcd(x,z)==1) (x<=4005,y<=10^9).
Sorry for my bad England.