LCM with value k

Правка en1, от temp1967, 2024-04-29 13:50:02

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

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский temp1967 2024-04-29 14:49:57 12 Tiny change: ' a[j] are multiples of k' -> ' a[j] are factors of k'
en2 Английский 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 Английский temp1967 2024-04-29 13:50:02 189 Initial revision (published)