Question

Знайдіть найбільшй спільний дільник і найменше спільне кратне чисел 72і108

Answer 1

НСД (78,108)=36
НСК (78,108)=216

Answer 2

Ответ:

НСД (72;108)= 2•2=4

72|2 108|2

36|2 54|2

16|2 27|3

8|2 9|3

4|2 3|3

2|2. 1|

1|

Найбільший спільний дільник, а найменше спільне кратне не знаю

Answer 3

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

Таким чином, застосуємо алгоритм Евкліда для пошуку НСД чисел 72 і 108:

1. Ділимо 108 на 72 і отримуємо залишок 36. 2. Тепер ділимо 72 на 36 і отримуємо залишок 0. 3. Оскільки залишок дорівнює 0, то 36 є НСД чисел 72 і 108.

Тепер розглянемо найменше спільне кратне (НСК) двох чисел. НСК можна знайти за формулою НСК = (число1 * число2) / НСД(число1, число2).

Поширимо наше завдання і знайдемо НСК чисел 72 і 108:

1. НСД чисел 72 і 108 дорівнює 36 (за результатами попереднього розрахунку). 2. Застосуємо формулу НСК = (72 * 108) / 36 = 216.

Таким чином, найбільший спільний дільник чисел 72 і 108 дорівнює 36, а найменше спільне кратне дорівнює 216.