Блог пользователя Fasho

Автор Fasho, история, 5 лет назад, По-английски

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.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +21
  • Проголосовать: не нравится