Часть 1. № 3. Найдите: 1) НОД (42; 56); 2) НОК (57; 19); 3) НОД (78; 117 и 195); 4) НОК (5; 16; 20).

1. Общие делители 42 и 56 наибольшим имеют 14, поэтому \(\text{НОД}(42;56)=14\).

2. 57 делится на 19, поэтому \(\text{НОК}(57;19)=57\).

3. Разложения: \(78=2\times3\times13\), \(117=3^2\times13\), \(195=3\times5\times13\). Общие множители всех трёх чисел: \(3\times13=39\), значит \(\text{НОД}(78;117;195)=39\).

4. Наименьшее общее кратное чисел 5, 16 и 20: \(5\times16=80\), и 80 делится на 20. Значит, \(\text{НОК}(5;16;20)=80\).

Ответ: 1) 14; 2) 57; 3) 39; 4) 80.