Вычисляем НОД и НОК двух и трёх натуральных чисел. Для вычисления НОД используем два способа - разложение на простые множители, и алгоритм Евклида.
Для НОК - разложение на множители, или - вычисление и сравнение кратных каждого числа.
Также в курсе: вычисляем НОД и НОК многочленов третьей, и больших степеней;
решаем линейные диофантовы уравнения, и
задачу о размене монеты.
Курс в свободном доступе на Youtube - канале автора
https://www.youtube.com/playlist?list=PLDt3vuchf-cR0bo6ODgmWYgi0iImozw0v
