LCM with value k

Revision en2, by temp1967, 2024-04-29 14:42:40

Can any one tell how can we find the pairs in an array such that LCM(a[i],a[j]) is equal to k where k<= 10^6 and 1<=i,j<=n where n<=10^5 also a[i] for any 1<=i<=n a[i]<=10^6 and also a[i] and a[j] are multiples of k

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English temp1967 2024-04-29 14:49:57 12 Tiny change: ' a[j] are multiples of k' -> ' a[j] are factors of k'
en2 English temp1967 2024-04-29 14:42:40 42 Tiny change: 'a[i]<=10^6' -> 'a[i]<=10^6 and also a[i] and a[j] are multiples of k'
en1 English temp1967 2024-04-29 13:50:02 189 Initial revision (published)