Наибольший общий делитель (НОД) двух данных чисел
a и
b - это наибольшее число, на которое оба
числа a и
b делятся без остатка.
http://math-prosto.ru/?page=pages/find_nod_and_nok/find_nod.php вот тут все подробно описано
Наименьшим общим кратным (НОК) двух и более натуральных
чисел называется наименьшее натуральное число, которое само
делится нацело на каждое из этих чисел.
Выписываем в строчку кратные для каждого из чисел, пока не найдётся кратное, одинаковое
для обоих чисел.