Fasho's blog

By Fasho, history, 5 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.

Full text and comments »

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