Question

Знайдіть НСД чисел а) 52 і 39; б) 240 і 264.СРОЧНО ДАМ 10 БАЛЛОВ СРОЧНО

Answer 1

Ответ:

Будет б это правильное мы подобное решали

Answer 2

а) Для пошуку найбільшого спільного дільника чисел 52 і 39 можна скористатися алгоритмом Евкліда.

Алгоритм Евкліда полягає у послідовному знаходженні остачі від ділення двох чисел, поки одне з них не стане рівним нулю. НСД буде рівним останньому ненульовому числу.

52 : 39 = 1 (остача 13) 39 : 13 = 3 (остача 0)

Отже, НСД чисел 52 і 39 дорівнює 13.

б) Для пошуку найбільшого спільного дільника чисел 240 і 264 також можна скористатися алгоритмом Евкліда.

240 : 264 = 0 (остача 240) 264 : 240 = 1 (остача 24) 240 : 24 = 10 (остача 0)

Отже, НСД чисел 240 і 264 дорівнює 24.

Отповідь: а) НСД чисел 52 і 39 дорівнює 13. б) НСД чисел 240 і 264 дорівнює 24.