Найти НОК чисел: 3) 289 и 9999.

Алгоритм Евклида: 9999 = 289 · 34 + 173; 289 = 173 · 1 + 116; 173 = 116 · 1 + 57; 116 = 57 · 2 + 2; 57 = 2 · 28 + 1. Значит, НОД(289, 9999) = 1.

Тогда НОК(289, 9999) = 289 · 9999 / 1 = 2889711.

Ответ: 2889711.