Извиняюсь за непрошенные советы, но под катом мои три копейки:
Подробности:
1. Параметризация пифагоровых троек тут абсолютно не нужна - это факт на порядок более сложный, чем исходная задача.
Достаточно просто решить уравнение `(c-a)(c+a)=p^2` в натуральных числах, понятно, что, из-за простоты p, возможен единственный вариант `c-a=1; c+a=p^2`.
2. Применение КТОС тоже избыточно, если `a=1(mod x,y,z)`, то `a-1` делится на x,y и z и является их общим кратным просто по наивным соображениям и материалам 5 класса средней школы.
Ну и, по мелочи, если нас интересует делимость на 60, достаточно разобраться с делимостью на 3,4 и 5 и не возиться с восьмеркой.
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 7
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения