Определите, являются ли данные числа взаимно простыми:
а) 35 и 87;
б) 54 и 63;
в) 15 и 27;
г) 34 и 55.
35 = 5 * 7;
87 = 3 * 29;
35 и 87 − взаимно простые.
54 = 2 * 3 * 3 * 3;
63 = 3 * 3 * 7;
54 и 63 − не являются взаимно простыми.
15 = 3 * 5;
27 = 3 * 3 * 3;
15 и 27 − не являются взаимно простыми.
34 = 2 * 17;
55 = 5 * 11.
34 и 55 − взаимно простые.