Question

Знайди найбільший спiльний дільник чисел. 6) НСД (16; 36). а) НСД (3; 12) СРОЧНО!!! Даю 20 баллов

Answer 1

6)4

а)3
36 і 16 ділиться на 4
3 і 12 на 3

Answer 2

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

а) НСД(3, 12): Давайте застосуємо алгоритм Евкліда: 12 ділиться на 3 без остачі, отже, НСД(3, 12) = 3.

б) НСД(16, 36): Застосуємо алгоритм Евкліда: 36 ділиться на 16 двічі з остачею 4. 16 ділиться на 4 без остачі. Отже, НСД(16, 36) = 4.

Отже, найбільший спільний дільник чисел: а) НСД(3, 12) = 3. б) НСД(16, 36) = 4.

Я сподіваюся, що ця інформація вам допомогла. Якщо у вас є ще які-небудь питання, будь ласка, дайте знати.