Hi everybody!
I have been working on the following number problem for half a year, but still unable to figure it out. Could someone help me?
PROBLEM: Given n elements a[1], a[2] ... a[n], let A be a set such that:
All element a[1], a[2] ... a[n] belong to A.
If x, y belong to A, GCD(x, y) and LCM(x, y) belong to A.
Task: Given a number x, determine if x belongs to A.
Thank you.