Fasho's blog

By Fasho, history, 2 years ago, In English

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.

Read more »

 
 
 
 
  • Vote: I like it
  • +21
  • Vote: I do not like it