из данных чисел составите пары взаимно простых чисел 25 30 39 65 26 58 78 35 91 185 123 205 212 148 259 315 154 135

1. Представим числа в виде произведения степеней простых множителей:

25 = 5^2;

30 = 2 * 3 * 5;

39 = 3 * 13;

65 = 5 * 13;

26 = 2 * 13;

58 = 2 * 29;

78 = 2 * 3 * 13;

35 = 5 * 7;

91 = 7 * 13;

185 = 5 * 37;

123 = 3 * 41;

205 = 5 * 41;

212 = 2^2 * 53;

148 = 2^2 * 37;

259 = 7 * 37;

315 = 3^2 * 5 * 7;

154 = 2 * 7 * 11;

135 = 3^3 * 5.

2. Пары взаимно простых чисел:

(25, 39), (25, 26), (25, 58), (25, 78), (25, 91), (25, 123), (25, 212), (25, 148), (25, 259), (25, 154),

(30, 91), (30, 259),

(39, 58), (39, 35), (39, 185), (39, 205), (39, 212), (39, 148), (39, 259), (39, 154), (39, 259),

(65, 58), (39, 123), (39, 212), (39, 148), (39, 259), (39, 154),

(26, 35), (26, 185), (26, 123), (26, 205), (26, 259), (26, 315), (26, 135),

(58, 35), (58, 91), (58, 185), (58, 123), (58, 205), (58, 259), (58, 315),

(78, 35), (78, 185), (78, 205), (78, 259),

(35, 123), (35, 212), (35, 148),

(91, 185), (91, 123), (91, 205), (91, 212), (91, 148), (91, 135),

(185, 123), (185,), (185, 212), (185, 154),

(123, 212), (123, 148), (123, 259), (123, 154),

(205, 212), (205, 148), (205, 259), (205, 154),

(212, 259), (212, 315), (212, 135),

(148, 315), (148, 135),

(259, 135),

(154, 135).