Подскажите пожалуйста, как искать Наибольший Общийй Делитель если числа не делятя нацело? О. о
Подскажите пожалуйста, как искать Наибольший Общийй Делитель если числа не делятя нацело? О. оЯ понимаю как найти например НОД чисел: 6, 12, 24. А как искать НОД таких чисел: 340, 561, 867? Не понимаю просто как это делать, может формула нужная какая математическая?
Гость
Ответ(ы) на вопрос:
ГостьРазложим 340 = 17 * 5 * 2 * 2 561 = 17 * 11 * 3 867 = 17 * 17 * 3 Ответ ясен - 17
Гостьнужно разложить все эти числа на составляющие и найти общее число на которое они деляться например число 561=3*187=3*11*17, далее раскладываем остальные
Не нашли ответ?
Похожие вопросы