Сколько среди первых 30 натуральных чисел взаимно простых с числом 6? с числом 7? с числом 13?
Взаимно-простые с 6: 1,5,7,11,13,17,19,23,25,29 - всего их 10 чисел Взаимно-простые с 7: все от 1 до 30, за исключением 7,14,21 и 28, т.е. всего 26 Взаимно-простые с 13: все от 1 до 30, за исключением 13 и 26, т.е. всего 28