Question

Знайдіть НСД (а; b), якщо дано розклад а і b на прості множники: а = 22 · 3 · 13, b = 25 · 5. ответи 2 или 4 ДАЮ 90 балов

Answer 1

Ответ:

В решении.

Пошаговое объяснение:

Знайдіть НСД (а; b), якщо дано розклад а і b на прості множники: а = 22 · 3 · 13, b = 25 · 5.

Находим общие множители (общих множителей нет, т.е. числа 858 и 125 взаимно-простые).

НОД (858, 125) = 1

Answer 2

Для знаходження найменшого спільного кратного (НСД) чисел a і b за їхніми розкладами на прості множники, спершу знайдемо розклади цих чисел:

a = 2^2 * 3 * 13 b = 2^5 * 5

Тепер знайдемо НСД(a, b), використовуючи розклади на прості множники:

НСД(a, b) = 2^min(2, 5) * 3^min(1, 0) * 13^min(1, 0) * 5^min(0, 1)

min(2, 5) = 2 min(1, 0) = 0 min(1, 0) = 0 min(0, 1) = 0

Тепер обчислимо це:

НСД(a, b) = 2^2 * 3^0 * 13^0 * 5^0 = 4 * 1 * 1 * 1 = 4

Отже, НСД(a, b) дорівнює 4. Ваші варіанти відповідей 2 і 4 неправильні. Правильна відповідь - 4.