Наименьшее общее кратное (функция LCM)
Во множестве всех кратных нескольких данных чисел всегда найдется такое, которое является делителем всякого другого общего кратного этих чисел: это – общее наименьшее кратное.
Функция LCM находит наименьшее общее кратное в области целых, рациональных и гауссовых чисел.
Что такое наименьшее общее кратное нескольких рациональных чисел? Это, конечно, такое наименьшее рациональное число, частные от деления которого на данные рациональные числа являются целыми.
Пример 6.11.
Наименьшее общее кратное первой тысячи чисел. Вот как можно его найти.
Это, конечно же, существенно меньше, чем 1000!. В:
Раз! Заметьте, что наименьшее общее кратное первой тысячи чисел заканчивается всего лишь четырьмя нулями.