На доске написаны натуральные числа (не обязательно различные). За ход разрешается стереть любые два числа, и записать вместо них НОД и НОК стертых чисел, при условии, что НОД и НОК не совпадают со стертыми числами. Докажите, что количество возможных операции конечно и то, что результат (как множество чисел) не зависит от последовательности операции.