Question

Знайди найбільший спільний дільник чисел 120 і 135. КТО БЫСТРО ДАСТ ПРАВИЛЬНЫЙ ОТВЕТ ДАЮ 60 БАЛОВ

Answer 1

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

НОД (120; 135) = 15

120 = 2 * 2 * 2 * 3 * 5

135 = 3 * 3 * 3 * 5

НОД (120; 135) = 3 * 5 = 15

Answer 2

Давайте знайдемо найбільший спільний дільник (НСД) для чисел 120 і 135.

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

Давайте розпочнемо:

1. 135 ділиться націло на 120, залишок - 15. 2. Тепер беремо 120 та 15. 120 ділиться націло на 15, залишок - 0.

Отже, найбільший спільний дільник для 120 і 135 дорівнює 15.

Сподіваюся, ця відповідь корисна. Якщо у вас є ще питання, не соромтеся запитувати!