Question

СРОЧНО!! Знайдіть пару чисел. НСД яких с число 12-A) 12 і 6Б) 24 і 36B) 12 і 52г) 36 і 54​

Answer 1

Число 12 является наибольшим общим делителем для пары 24 и 36

Ответ: Б) 24 и 36

Answer 2

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

А) 12 і 6: 12: 12, 6, 0 6: 6, 0

Застосуємо алгоритм Евкліда: 12 - 6 = 6 6 - 6 = 0

НСД(12, 6) = 6

Б) 24 і 36: 24: 24, 12, 0 36: 36, 24, 12, 0

Застосуємо алгоритм Евкліда: 36 - 24 = 12 24 - 12 = 12 12 - 12 = 0

НСД(24, 36) = 12

B) 12 і 52: 12: 12, 0 52: 52, 12, 4, 0

Застосуємо алгоритм Евкліда: 52 - 124 = 4 12 - 43 = 0

НСД(12, 52) = 4

г) 36 і 54: 36: 36, 18, 0 54: 54, 36, 18, 0

Застосуємо алгоритм Евкліда: 54 - 36 = 18 36 - 18 = 18 18 - 18 = 0

НСД(36, 54) = 18

Отже, отримали наступні результати: А) НСД(12, 6) = 6 Б) НСД(24, 36) = 12 B) НСД(12, 52) = 4 г) НСД(36, 54) = 18