Найти наибольший общий делитель (НОД) можно алгоритмом Евклида. Подробно это рассматривалось здесь — Наибольший общий делитель (НОД) двух целых чисел.

A найти наименьшее общее кратное (НОК) не просто, а очень просто.

[a,b]=\frac{ab}{(a,b)}, где [a,b] — наименьшее общее кратное, а (a,b) — наибольший общий делитель.

Наименьшее общее кратное и наибольший общий делитель двух целых чиселCreative Commons Attribution/Share-Alike License 3.0 (Unported)
Рассчитать