Question

Составьте все пары взаимно простых чисел из чисел 15; 16; 20; 77.

Answer 1

15 16; 15 77;16 77; 20 77

Answer 2

Два числа являются взаимно простыми, если их наибольший общий делитель (НОД) равен 1.

Найдем НОД каждой пары чисел и проверим, равен ли он 1:

• НОД(15,16) = 1, так как 15 и 16 не имеют общих делителей, кроме 1.
• НОД(15,20) = 5, так как 5 является наибольшим общим делителем чисел 15 и 20.
• НОД(15,77) = 1, так как 15 и 77 не имеют общих делителей, кроме 1.
• НОД(16,20) = 4, так как 4 является наибольшим общим делителем чисел 16 и 20.
• НОД(16,77) = 1, так как 16 и 77 не имеют общих делителей, кроме 1.
• НОД(20,77) = 1, так как 20 и 77 не имеют общих делителей, кроме 1.

Таким образом, все пары взаимно простых чисел из чисел 15, 16, 20, 77: (15, 16), (15, 77), (16, 77).