Как определяется наименьший общий делитель чисел?

Наименьший общий делитель (НОК) двух чисел — это наименьшее число, которое можно поделить на каждое из этих чисел без остатка. maximumtest.ru

Чтобы найти НОК, можно воспользоваться следующим алгоритмом: uchi.ru

1. Разложить числа на простые множители. uchi.ru
2. Выписать множители, входящие в разложение одного из чисел. uchi.ru
3. Дополнить их недостающими множителями из разложения второго числа. uchi.ru
4. Найти произведение получившихся множителей. uchi.ru

Ещё один способ — метод перебора кратных: nsportal.ru

1. Взять большее из чисел. nsportal.ru
2. Найти числа, кратные выбранному (умножая выбранное число последовательно на 1, 2, 3, 4, 5 и т. д.). nsportal.ru
3. Каждое полученное кратное проверить, делится ли оно на оставшееся число. nsportal.ru Первое такое кратное и будет НОК. nsportal.ru