Question

3. Знайдіть найбільший спільний дільник і найменше спільне кратне чисел:1)2 і 15 2)120 і 28​

Answer 1

Ответ:1)нет 2)4

Пошаговое объяснение: 1)2=2 15=3*5 его нет. 120=2*2*2*5*3 28=2*2*7 НСД=4

Answer 2

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

Пошук НСД (2 і 15):

Крок 1: Знаходимо остачу від ділення 15 на 2: 15 % 2 = 1. Крок 2: Замінюємо більше число (15) на менше число (2), а остачу (1) на місці меншого числа. Крок 3: Знаходимо остачу від ділення 2 на 1: 2 % 1 = 0. Крок 4: Оскільки остача дорівнює 0, то НСД чисел 2 і 15 дорівнює останньому ненульовому діленцю, тобто 1.

Пошук НСК (2 і 15):

НСК можна знайти за формулою: (число1 * число2) / НСД(число1, число2).

НСК(2, 15) = (2 * 15) / 1 = 30.

Отже, найбільший спільний дільник чисел 2 і 15 дорівнює 1, а найменше спільне кратне - 30.

Пошук НСД (120 і 28):

Крок 1: Знаходимо остачу від ділення 120 на 28: 120 % 28 = 8. Крок 2: Замінюємо більше число (120) на менше число (28), а остачу (8) на місці меншого числа. Крок 3: Знаходимо остачу від ділення 28 на 8: 28 % 8 = 4. Крок 4: Замінюємо більше число (28) на менше число (8), а остачу (4) на місці меншого числа. Крок 5: Знаходимо остачу від ділення 8 на 4: 8 % 4 = 0. Крок 6: Оскільки остача дорівнює 0, то НСД чисел 120 і 28 дорівнює останньому ненульовому діленцю, тобто 4.

Пошук НСК (120 і 28):

НСК(120, 28) = (120 * 28) / 4 = 840.

Отже, найбільший спільний дільник чисел 120 і 28 дорівнює 4, а найменше спільне кратне - 840.