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