Найди НОД и НОК чисел 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… }