A number problem

Revision en2, by duckladydinh, 2015-10-03 17:41:47

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:

  1. All element a[1], a[2] ... a[n] belong to A.

  2. 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.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English duckladydinh 2015-10-03 17:41:47 7
en1 English duckladydinh 2015-10-03 17:41:08 419 Initial revision (published)