1) Повторить алгоритмы нахождения НОД и НОК.

НОД — наибольший общий делитель. Разложить числа на простые множители, затем перемножить общие множители в наименьших степенях.

НОК — наименьшее общее кратное. Разложить числа на простые множители, затем перемножить все множители, встречающиеся в разложениях, взяв каждый в наибольшей степени.