I am stuck with this problem. Can anyone help me please.
Problem: Calculate a sequence B from array A such that gcd(b[i], b[j]) = 1.
Example A = 1, 6, 4, 2, 8
Output B = 1, 5, 1, 3, 8
A[i]<30 (Constraints)
Please provide the solution in C++
Link to the probkem?
This was asked in an contest. I don’t have the link sorry.
Can you please provide me the solution??