Напишите пожалуйста как правильно решить: из данных чисел составьте пары взаимно простых чисел: 25,30,39; 55,26,58; 78,35,91;

Числа, которые не имеют общих делителей являются взаимно простыми. Чтобы легче было узнавать такие числа разложим все числа на простые множители. 25 = 5 * 5, 30 = 5 * 3 * 2, 39 = 3 *13, тогда пара взаимно простых чисел: 25 и 39; 55 = 5 * 11, 26 = 2 * 13, 58 = 2 * 29; тогда пара взаимно простых чисел: 55 и 26; 55 и 58; 78 = 2 * 3 *13, 35 = 5 * 7, 91 = 13 * 7 тогда пара взаимно простых чисел: 78 и 35 ; 185 = 5 * 37, 123 = 3 * 41, 205 = 5 * 41 тогда пара взаимно простых чисел: 185 и 123 ; 212 = 2 * 2 * 53, 148 = 2 * 2 * 37, 259 = 7 * 37 тогда пара взаимно простых чисел: 212 и 259; 315 = 5 * 3 * 3 * 7, 154 = 2 * 7 * 11, 135= 5 * 3 * 3 * 3 тогда пара взаимно простых чисел: 154 и 135.