Пусть — НОК, а — НОД.
При полном сокращении числа взаимно просты, поэтому .
Очевидно, что ; ; Но , поэтому , получаем уравнение . Итого:
Пусть — НОК, а — НОД.
При полном сокращении числа взаимно просты, поэтому .
Очевидно, что ; ; Но , поэтому , получаем уравнение . Итого: