Правило нахождения нод
Нужно разложить каждое из чисел на простые сомножители, а затем перемножить ОБЩИЕ простые сомножители двух (или более!) ЧИСЕЛ. Это и будет НАИБОЛЬШИЙ ОБЩИЙ ДЕЛИТЕЛЬ (НОД) этих чисел
Оцени ответ
Вход
Регистрация
Задать вопрос
Нужно разложить каждое из чисел на простые сомножители, а затем перемножить ОБЩИЕ простые сомножители двух (или более!) ЧИСЕЛ. Это и будет НАИБОЛЬШИЙ ОБЩИЙ ДЕЛИТЕЛЬ (НОД) этих чисел