Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

Calculating number of relatively primes with x

Revision en1, by Fasho, 2019-09-02 11:18:41

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.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Fasho 2019-09-02 11:18:41 314 Initial revision (published)