:25, 30 — общий делитель 5; 30, 39 — общий делитель 3, следовательно 25 и 39 — взаимно простые числа;
78, 91 — общий делитель 3; 35, 91 — общий делитель 7, следовательно 78 и 35 — взаимно простые числа;
26, 58 — общий делитель 2; 55 и 58, 55 и 26 — взаимно простые числа;
212, 148 — общий делитель 2; 148, 259 — общий делитель 37, следовательно 212 и 259 — взаимно простые числа;
185, 205 — общий делитель 5; 123, 205 — общий делитель 41, следовательно 185 и 123 — взаимно простые числа;
315, 135 — общий делитель 5; 315, 154 — общий делитель 7, следовательно 154 и 135 — взаимно простые числа.