помогите найти нод и нок чисел:2*2*2*3*7 и 2*3*3*7

Дано два числа в разложении на простые множители:

• A = 2 * 2 * 2 * 3 * 7 = 2³ * 3¹ * 7¹

• B = 2 * 3 * 3 * 7 = 2¹ * 3² * 7¹

1. Находим НОД (наибольший общий делитель)

Берём только общие простые множители с минимальными степенями:

• по 2: min(3, 1) = 1 → 2¹

• по 3: min(1, 2) = 1 → 3¹

• по 7: min(1, 1) = 1 → 7¹

НОД = 2 * 3 * 7 = 42

2. Находим НОК (наименьшее общее кратное)

Берём все простые множители с максимальными степенями:

• по 2: max(3, 1) = 3 → 2³

• по 3: max(1, 2) = 2 → 3²

• по 7: max(1, 1) = 1 → 7¹

НОК = 2³ * 3² * 7 = 8 * 9 * 7 = 504

Ответ:

НОД = 42
НОК = 504