НОД и НОК

Вычисляем НОД и НОК двух и трёх натуральных чисел. Для вычисления НОД используем два способа - разложение на простые множители, и алгоритм Евклида.

Для НОК - разложение на множители, или - вычисление и сравнение кратных каждого числа.

Также в курсе: вычисляем НОД и НОК многочленов третьей, и больших степеней;