Найдите нод чисел 585 и 360

Для нахождения НОД нескольких чисел, необходимо разложить эти числа на простые множители. Из простых множителей выбираем все множители, которые повторяются в каждом разложении. Произведение повторяющихся множителей и будит искомым НОД.

Определим НОД (585; 360).

585 = 3 * 3 * 5 * 13.

360 = 2 * 2 * 2 * 3 * 3 * 5.

НОД (585; 360) = 3 * 3 * 5 = 45.