Question

Знайти найбільший спільний кратний дільник числа 42 і63

Answer 1

Ответ:

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

Розкладемо на прості множники 42 і 63

42 = 2 * 3 * 7

63 = 3 * 3 * 7

Виберемо в розкладанні меншого числа  множники, які не ввійшли в розкладання  -2  і додамо ці множники в розкладання більшого числа

3, 3, 7, 2. Звідси отримаємо:

НСК (42; 63) = 3 * 3 * 7 * 2 = 126

Answer 2

Найбільший спільний кратний дільник (НСКД) чисел 42 і 63 можна знайти за допомогою алгоритму Евкліда. Цей алгоритм полягає в послідовному знаходженні остачі від ділення двох чисел, доки не буде досягнуто нульової остачі. Число, залишене після останнього кроку, буде НСКД.

1. Почнемо з чисел 42 і 63.
2. Знайдемо остачу від ділення 63 на 42: 63 % 42 = 21
3. Тепер використовуємо число 42 та отриману остачу 21 і знову знаходимо остачу від ділення: 42 % 21 = 0

Оскільки остача дорівнює нулю, ми знаємо, що останнє використоване число (21) є НСКД чисел 42 і 63.

Отже, НСКД(42, 63) = 21.