Question

НСД (45;59)
Помогите решить

Answer 1

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

1. Спочатку ділимо більше число на менше і знаходимо залишок:

  59 % 45 = 14

2. Тепер ділимо попереднє менше число на отриманий залишок:

  45 % 14 = 3

3. Повторюємо попередні два кроки, доки залишок не буде дорівнювати 0:

  14 % 3 = 2

  3 % 2 = 1

4. Коли залишок дорівнює 1, то попередній залишок є найменшим спільним кратним (НСД) чисел 45 і 59.

Отже, НСД(45, 59) = 1.