Question

Найдите нод и лок чисел 300 и 98283

Answer 1

300=3*100=3*10*10=3*2*5*2*5
$300=2^2*3*5^2$

98283=3*32761=3*181*181

Очевидно, что НОД будет 3. Так как больше нет схожих делителей у этих чисел.

НОК будет, так как 3-ка общее число, то

$3*2^2*5^2*181^2=3*100*32761=9828300$

ответ: НОД=3, НОК=9828300