Сформулируем правило: НОД двух целых положительных чисел a и b равен произведению всех общих простых множителей, находящихся в разложениях чисел a и b на простые множители. Нахождение наибольшего общего делителя трех и большего количества чисел может быть сведено к последовательному нахождению НОД двух чисел. Разложение чисел на простые множители также позволяет вычислять НОД трех и большего количества чисел.
Если предстоит найти НОК для большего, чем 2, количества чисел, их нужно разложить на простые множители.
Answers & Comments
Ответ:
Сформулируем правило: НОД двух целых положительных чисел a и b равен произведению всех общих простых множителей, находящихся в разложениях чисел a и b на простые множители. Нахождение наибольшего общего делителя трех и большего количества чисел может быть сведено к последовательному нахождению НОД двух чисел. Разложение чисел на простые множители также позволяет вычислять НОД трех и большего количества чисел.
Если предстоит найти НОК для большего, чем 2, количества чисел, их нужно разложить на простые множители.