16. Найдите НОД 300 и 500; найдите НОК 200 и 500.

НОД(300, 500) = 100. Для НОК: 200 = 2³ · 5², 500 = 2² · 5³, поэтому НОК = 2³ · 5³ = 1000.

Ответ: НОД = 100; НОК = 1000.