Укажіть найбільший спільний дільник цифр (320;640) (191;211)
Ответы
Відповідь:
найбільший спільний дільник цифр (320;640) рівний 320.
А найбільший спільний дільник цифр (191;211) рівний 2.
Покрокове пояснення:
Для знаходження найбільшого спільного дільника (НСД) двох чисел можна використати алгоритм Евкліда.
Знайдіть більше з двох чисел та запишіть їх у якості двох нових чисел: a та b. Наприклад, у першому випадку a = 640, b = 320. У другому випадку a = 211, b = 191.
Виконайте операцію з остачею від ділення b на a:
b % a = r.
Якщо r = 0, то НСД рівний a. Якщо r ≠ 0, то замініть a на b та b на r і повторіть кроки 2 та 3, доки r ≠ 0.
Таким чином, для першого випадку ми отримаємо:
НСД (320;640) = НСД (320;320) = 320.
Для другого випадку ми отримаємо:
НСД (191;211) = НСД (211;191) = НСД (211;20) = НСД (20;11) = НСД (11;9) = НСД (9;2) = НСД (2;0) = 2.
Таким чином, найбільший спільний дільник цифр (320;640) рівний 320, а найбільший спільний дільник цифр (191;211) рівний 2.