6. Разложите числа на простые множители. Найдите: а) НОД (28; 42); б) НОД (536; 664).

а) \(28=2^2\cdot7\), \(42=2\cdot3\cdot7\). Общие простые множители с наименьшими показателями: \(2\cdot7=14\). Следовательно, НОД \((28;42)=14\).

б) \(536=2^3\cdot67\), \(664=2^3\cdot83\). Общая часть разложений — \(2^3=8\). Следовательно, НОД \((536;664)=8\).

Ответ: а) 14; б) 8.