Skip to main content
OlympiadHQ

Browse · MathNet

Print

Iranian Mathematical Olympiad

Iran number theory

Problem

Ten distinct positive integers are given. Hessam calculates all the gcd's and the lcm's of these numbers and gives them to Masoud. Is it possible for Masoud to use these 90 received numbers and figure out the original 10 numbers?
Solution
No.

Let and be two distinct prime numbers. We define two sets as follows, Now we create a one-to-one correspondence between numbers of superset of set and numbers of superset of set Consequently, if these 90 numbers are written on the board, it is not possible to recognize the initial numbers for Masoud.
Final answer
No

Techniques

Greatest common divisors (gcd)Least common multiples (lcm)Factorization techniques