Как находить НОД и НОК?

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