Найти НОК и НОД чисел 128 и 324

Предыдущий
вопрос Следующий
вопрос

Для того чтобы найти НОК (наименьшее общее кратное) чисел 128 и 324, нужно разложить каждое число на простые множители:

128 = 2^7
324 = 2^2 * 3^4

Затем НОК равен произведению всех простых множителей, возведенных в степень, в которой они встречаются в разложении чисел:

НОК = 2^max(7, 2) 3^max(0, 4) = 2^7 3^4 = 1296

Следовательно, НОК для чисел 128 и 324 равен 1296.

Чтобы найти НОД (наибольший общий делитель) чисел 128 и 324, нужно также разложить числа на простые множители:

128 = 2^7
324 = 2^2 * 3^4

НОД равен произведению всех простых множителей, взятых в наименьших степенях, в которых они встречаются в разложении чисел:

НОД = 2^min(7, 2) 3^min(0, 4) = 2^2 3^0 = 4

Следовательно, НОД для чисел 128 и 324 равен 4.