Question

B) 2. Знайди найбільший спільний дільник чисел. а) 612 і 170; 6) 242 i 165. ​

Answer 1

Ответ:

Найбільший спільний дільник

1)36

2) немає

Нехай щастить!)

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

Answer 2

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

а) Для чисел 612 і 170:

1. Знайдемо НСД(612, 170) за допомогою алгоритму Евкліда:
   • 612 = 170 * 3 + 102
   • 170 = 102 * 1 + 68
   • 102 = 68 * 1 + 34
   • 68 = 34 * 2 + 0

Отже, НСД(612, 170) = 34.

б) Для чисел 242 і 165:

1. Знайдемо НСД(242, 165) за допомогою алгоритму Евкліда:
   • 242 = 165 * 1 + 77
   • 165 = 77 * 2 + 11
   • 77 = 11 * 7 + 0

Отже, НСД(242, 165) = 11.