Question

Даны числа 5 12,18,25,26,33,37 выпишите все возможные пары взаимно простых чисел

Answer 1

Взаимно простые числа - это числа, у которых нет общих делителей, кроме единицы.

5 - простое число

12 = 2 · 2 · 3

18 = 2 · 3 · 3

25 = 5 · 5

26 = 2 · 13

33 = 3 · 11

37 - простое число

Ответ: 5 и 12; 5 и 18; 5 и 26; 5 и 33; 5 и 37;

12 и 25; 12 и 33; 12 и 37;

18 и 25; 18 и 37;

25 и 26; 25 и 33; 25 и 37;

26 и 33; 26 и 37;

33 и 37.

Answer 2

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

Используя этот критерий, можем составить таблицу всех взаимно простых пар чисел из данного списка:

Пара чисел	НОД
5 и 12	1
5 и 18	1
5 и 25	1
5 и 26	1
5 и 33	1
5 и 37	1
12 и 18	6
12 и 25	1
12 и 26	2
12 и 33	3
12 и 37	1
18 и 25	1
18 и 26	2
18 и 33	3
18 и 37	1
25 и 26	1
25 и 33	1
25 и 37	1
26 и 33	1
26 и 37	1
33 и 37	1

Таким образом, мы получили 19 пар взаимно простых чисел из данного списка.