Question

Знайти найбільший спільний дільник чисел 102 і 90.

Answer 1

Найбільший спільний дільник (НСД) чисел 102 і 90 можна знайти за допомогою алгоритму Евкліда:

Розділімо більше число на менше і знайдемо залишок:
102 / 90 = 1 з залишком 12.
Тепер поділимо попереднє менше число на отриманий залишок (у цьому випадку, 90 на 12):
90 / 12 = 7 з залишком 6.
Продовжимо цей процес, діливши отриманий залишок 12 на новий залишок 6:
12 / 6 = 2.
І так далі, доки не досягнемо залишку 0.
Останнє ненульове число, яке залишилося, є НСД. У цьому випадку, 6 - це НСД чисел 102 і 90.
Отже, НСД(102, 90) = 6.