1 к 2; 2 к 4; 3 к 6...........
Взаимно-простые с 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
83|9
81 | ответ 9
2(остаток)
61|8
56|ответ 7
5(остаток)
94|15
90|ответ 6
4(остаток)
678|74
666|9
12