A number problem

Правка en1, от duckladydinh, 2015-10-03 17:41:08

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.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский duckladydinh 2015-10-03 17:41:47 7
en1 Английский duckladydinh 2015-10-03 17:41:08 419 Initial revision (published)