Subcontests
(8)Produce same numbers on the board!
There are n natural numbers written on the board. Every move, we could erase a,b and change it to gcd(a,b) and lcm(a,b)−gcd(a,b). Prove that in finite number of moves, all numbers in the board could be made to be equal.