12. Даны разложения: a = 2³ · 3² · 5; b = 2² · 3³ · 7. Не вычисляя сами a и b, найди: а) НОД(a, b); б) НОК(a, b).

а) Для НОД выбираем общие простые множители в наименьших степенях: НОД(a, b) = 2² · 3² = 36.

б) Для НОК выбираем все простые множители, входящие хотя бы в одно разложение, в наибольших степенях: НОК(a, b) = 2³ · 3³ · 5 · 7 = 7560.