Question

495. Знайди найбільший спільний дільник трьох чисел: a) 26, 39 i 52; б) 27, 54 i 72; ​

Answer 1

Ответ:

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

а. 13

б. 9

Answer 2

a) Щоб знайти найбільший спільний дільник трьох чисел 26, 39 і 52, спочатку скористаємося методом розширеного алгоритму Евкліда.

Спочатку знайдемо найбільший спільний дільник (НСД) чисел 26 і 39: 39 = 26 * 1 + 13 26 = 13 * 2 + 0

Так як остача дорівнює 0, то НСД чисел 26 і 39 дорівнює 13.

Тепер знайдемо НСД чисел 13 і 52: 52 = 13 * 4 + 0

Отже, найбільший спільний дільник чисел 26, 39 і 52 дорівнює 13.

б) Тепер знайдемо найбільший спільний дільник трьох чисел 27, 54 і 72. Спочатку знайдемо НСД чисел 27 і 54: 54 = 27 * 2 + 0

Так як остача дорівнює 0, то НСД чисел 27 і 54 дорівнює 27.

Тепер знайдемо НСД чисел 27 і 72: 72 = 27 * 2 + 18 27 = 18 * 1 + 9 18 = 9 * 2 + 0

Так як остача дорівнює 0, то НСД чисел 27 і 72 дорівнює 9.

Отже, найбільший спільний дільник чисел 27, 54 і 72 дорівнює 9.