20. Найдите НОД 31 и 89; найдите НОК 3000 и 5000.

31 и 89 — простые числа, поэтому НОД(31, 89) = 1. Для НОК: 3000 = 2³ · 3 · 5³, 5000 = 2³ · 5⁴, поэтому НОК = 2³ · 3 · 5⁴ = 15 000.

Ответ: НОД = 1; НОК = 15 000.