Пусть остаток от деления натурального числа n на 72 равен 55, то есть n ≡ 55 $mod72$.

Так как 36 = 2 * 72, то разделим обе стороны на 2:

n ≡ 55 $mod72$ n/2 ≡ 55/2 ≡ 27 $mod36$

Таким образом, остаток от деления натурального числа n на 36 равен 27.