Ответ:

Пусть числа равны \(d x\) и \(d y\), где \(d\) — их наибольший общий делитель, а \(x\) и \(y\) взаимно просты. Тогда их наименьшее общее кратное равно \(dxy\).

По условию \(dxy=16d\), значит, \(xy=16\). Так как \(x\) и \(y\) взаимно просты, единственные возможности — \((x,y)=(1,16)\) или \((16,1)\). Следовательно, одно из исходных чисел равно \(d\), а другое — \(16d\); первое делит второе.

Доказано: одно из чисел кратно другому.