Question

Виберіть пари взаємно простих чисел (тут може бути декілька правильних відповідей) 209 i 171 26 1 45 35 i 72 299 i 184

Answer 1

Ответ:

26 і 45

35 і 72 вот и всё ......

Answer 2

Два числа називаються взаємно простими, якщо їх найбільший спільний дільник (НСД) дорівнює одиниці. Давайте розглянемо дані числа по-одному:

209:

НСД(209, 171) = 19

НСД(209, 26) = 1

НСД(209, 1) = 1

НСД(209, 45) = 1

НСД(209, 35) = 1

НСД(209, 72) = 1

НСД(209, 299) = 1

НСД(209, 184) = 1

171:

НСД(171, 26) = 1

НСД(171, 1) = 1

НСД(171, 45) = 9

НСД(171, 35) = 1

НСД(171, 72) = 9

НСД(171, 299) = 1

НСД(171, 184) = 1

26:

НСД(26, 1) = 1

НСД(26, 45) = 1

НСД(26, 35) = 1

НСД(26, 72) = 2

НСД(26, 299) = 1

НСД(26, 184) = 2

1:

Всі числа дорівнюють одиниці, тому їх НСД з будь-яким іншим числом зі списку буде дорівнювати 1.

45:

НСД(45, 35) = 5

НСД(45, 72) = 9

НСД(45, 299) = 1

НСД(45, 184) = 1

35:

НСД(35, 72) = 1

НСД(35, 299) = 1

НСД(35, 184) = 1

72:

НСД(72, 299) = 1

НСД(72, 184) = 8

299:

НСД(299, 184) = 1

184:

Це число вже зустрічалося у попередніх обрахунках, тому ми можемо пропустити його.

Отже, парами взаємно простих чисел у даному списку будуть:

(209, 26), (209, 1), (209, 45), (209, 35), (209, 72), (209, 299)

(171, 26), (171, 1), (171, 35), (171, 299)

(26, 1), (26, 45), (26, 35), (26, 299)

(1, 45), (1, 35), (1, 72), (1, 299)

(45, 35), (45, 299)

(35, 72), (35, 299)

(72, 299)

Де "a, b" позначає пару чисел a і b.