Покажите что 9^6-27^3 делиться на 39

Отсюда видим что 78 делится на 39

9⁶-27³=(3²)⁶-(3³)³=3¹²-3⁹=3⁹ *(3³-1)=3⁹ *26=3⁸ *3*2*13=(2*3⁸)*39

 произведение делится на число а, если на это число делится хотя бы один из множителей, =gt;

 9⁶-27³ делится на 39