Наименьший делитель 2*256*65536-25*25*25 равен простому числу 17?

Answer 1

число маленькое, можно просто посчитать и разложить.

если вы уже знаете, что 17 - делитель, что вам мешает проверить 2, 3, 5, 7, 11 и 13?

просто пдставляйте в гугле
 (2*256*65536-25*25*25) /2
 (2*256*65536-25*25*25) /3
итд
число маленькое, можно просто посчитать и разложить.

если вы уже знаете, что 17 - делитель, что вам мешает проверить 2, 3, 5, 7, 11 и 13?

просто пдставляйте в гугле
 (2*256*65536-25*25*25) /2
 (2*256*65536-25*25*25) /3
итд
 (2*256*65536-25*25*25) /13

Answer 2

Это крипто задача поиска НОД, обычно такая хрень используется во многих крипто-алгоритмах, НОД - часть закрытого ключа. Оч. ресурсоемкие задачи

Это вам тут врядли сосчитают.