how to solve this task?

Revision en1, by itachi_fam, 2023-08-04 14:10:46

given n,k find the number of pair x,y such that gcd(x,y)==k where 1<=x,y<=n and n,k ->1e6.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English itachi_fam 2023-08-04 14:10:46 114 Initial revision (published)