Наименьшее общее кратное и наибольший общий делитель
двух целых чисел:
Нахождение наибольшего общего делителя (НОД) и наименьшего общего кратного (НОК) двух целых чисел
Источник:
http://www.planetcalc.ru/497/