Решить 6 задачи

Срок выполнения: сегодня 21:40.
1. Найти наибольший общий делитель двух чисел 8…8 и 6…6 , где цифра 8 повторяется 103 раза, а цифра 6 повторяется 1200 раз.
2. Решить уравнение в целых числах: 35 x + 41 y = 4 .
3. Решить задачу линеаризации наибольшего общего делителя
трех чисел 780 , 376 , 104 .
4. Найти LOG530 в кольце классов вычетов по модулю 43
методом Шэнкса .
5. Найти LOG712 в кольце классов вычетов по модулю 61
методом Полига-Силвера-Хеллмана.
6. Выяснить методом выделения множителей Ферма является ли число 116843 простым или составным?