Ответ:
Чтобы число было взаимно простым с другими числами, оно не должно иметь общих простых множителей с ними.
Разложим данные числа на простые множители:
34 = 2 * 17
77 = 7 * 11
195 = 3 * 5 * 13
Нам нужно найти составное число, которое не содержит в своих простых множителях 2, 17, 7, 11, 3, 5, 13.
Например, возьмем простое число, которое не входит в разложение данных чисел, например, 19. Тогда составное число можно получить, умножив 19 на другое простое число, которое также не входит в разложение данных чисел, например, 23.
Составное число: 19 * 23 = 437.
Проверим:
437 не делится на 2, 3, 5, 7, 11, 13, 17.
Следовательно, 437 взаимно просто с 34, 77 и 195.
Ответ: 437
