16
Объяснение:
Пусть наибольший общий делитель равен 
. Тогда числа можно представить в виде 
, 
, где 
и 
- какие-то натуральные числа.
У и по построению не может быть общих делителей: если бы нашелся общий делитель 
, то существовал бы общий делитель чисел 
и 
, равный 
, что противоречило бы тому, что - наибольший общий делитель. Поэтому в и входят все простые делители и , не являющиеся общими. Получается, 
Подставляем всё в равенство из условия и находим :
