Question

Знайти найбільший спільний дільник 60 і 84​

Answer 1

Ответ: Найбільший спільний дільник 12

Пошаговое объяснение: 60:12=5, 84:12=7, вони обоє діляться на 12, та це найбільше число на яке вони можуть ділитися одночано

Answer 2

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

Розглянемо вашу задачу:

60 = 2 * 2 * 3 * 5 84 = 2 * 2 * 3 * 7

Почнемо застосовувати алгоритм Евкліда:

84 - 60 = 24 60 - 24 = 36 36 - 24 = 12 24 - 12 = 12

Отже, найбільший спільний дільник чисел 60 і 84 дорівнює 12.