Question

Определите? являются ли данные числа взаимно простыми: 15и27, 34и55

Answer 1

15 = 3 * 5
27 = 3 * 3 * 3
НОД (15 и 27) = 3 - наибольший общий делитель
Числа 15 и 27 не взаимно простые, так как у них есть общий делитель, отличный от единицы

34 = 2 * 17
55 = 5 * 11
НОД (34 и 55) = 1 - наибольший общий делитель
Числа 34 и 55 взаимно простые, так как у них нет общих делителей, кроме единицы