Q1 Matemática  (Cono Sur Olympiad 2014)

Os números de a são escritos em um quadro. Uma operação válida é apagar dois números e do tabuleiro e substituí-los pelo máximo divisor comum e pelo mínimo múltiplo comum de e . Prove que, não importa quantas operações sejam feitas, a soma de todos os números que ficam no tabuleiro é sempre maior que