Автор Null задал вопрос в разделе Домашние задания
как найти НОД 72 и 128 ? как найти НОД 72 и 128 ? и получил лучший ответ
Ответ от Артурио[гуру]
НОД 72 И 128 равен 8....раскладываем каждое из чисел на простые множители 72=2*2*2*3*3,а 128=2*2*2*2*2*2*2...и берём каждый множитель, который встречается в КАЖДОМ разложении, минимальное количество раз, т. е., 2-ка встречается минимум 3 раза, а 3-ка только в одном разложении, поэтому мы её не трогаем, т. е., НОД=2*2*2=8 Найдём НОК этих же чисел... раскладываем на простые множители... берём разложение первого числа и домножаем его на то, чего нам "не хватает",т. е. в разложении 72-х 2-ка встречается 3 раза, а в разложении 128-и-7 раз, поэтому домножаем на 2*2*2*2=16...получаем НОК=72*2*2*2*2=1152 НОК (72, 40) ищется так :72=2*2*2*3*3,40=2*2*2*5...НОК=72*5=360,т. к. в разложении числа 72 отсутствует 5-ка... надеюсь, понятно объяснил.
НОД (72 и 128) = 72=2*2*2*3*3 128=2*2*2*2*2*2*2 ВЫБИРАЕМ ОБЩИЕ МНОЖИТЕЛИ НОД (72 и 128) = 2*2*2=8