Найди НОД и НОК чисел 6,16 и 32 методом перебора.
1) Метод разложения на простые множетели:
6 = 3 * 2.
16 = 2 * 2 * 2 * 2.
32 = 2 * 2 * 2 * 2 * 2.
Подчёркнут общий множетель НОД = {2}
НОК находят так, берётся самая длинная цепочка (32-ух)
Это 2 * 2 * 2 * 2 * 2, ищем отличающеися цифры (это 3). Перемножаем 2 * 2 * 2 * 2 * 2 и * 3 = 96 То-есть НОК = {96}
2) Методом перебора
Д (32) = { 1, 32, 2, 16, 4, 8 }
Д (16) = { 1, 16, 2, 8, 4} НОД = { 2 }
Д (6) = { 1, 6, 2, 3}
К (32) = { 32, 48...}
К (16) = { 16, 32, 48...} НОК = { 48 }
К ( 6 ) = { 6, 12, 18, 24, 30, 36, 48...}
Copyright © 2024 SCHOLAR.TIPS - All rights reserved.
Answers & Comments
Verified answer
1) Метод разложения на простые множетели:
6 = 3 * 2.
16 = 2 * 2 * 2 * 2.
32 = 2 * 2 * 2 * 2 * 2.
Подчёркнут общий множетель НОД = {2}
НОК находят так, берётся самая длинная цепочка (32-ух)
Это 2 * 2 * 2 * 2 * 2, ищем отличающеися цифры (это 3). Перемножаем 2 * 2 * 2 * 2 * 2 и * 3 = 96 То-есть НОК = {96}
2) Методом перебора
Д (32) = { 1, 32, 2, 16, 4, 8 }
Д (16) = { 1, 16, 2, 8, 4} НОД = { 2 }
Д (6) = { 1, 6, 2, 3}
К (32) = { 32, 48...}
К (16) = { 16, 32, 48...} НОК = { 48 }
К ( 6 ) = { 6, 12, 18, 24, 30, 36, 48...}