Наименьшее общее кратное

Эта тема является частью раздела целочисленных свойств в Quant GMAT Focus.

Для понимания этой темы обязательно уверенно владеть материалом предыдущей главы про наибольший общий делитель (GCF). Если GCF не усвоен, LCM будет казаться механической процедурой без смысла.

Важно сразу зафиксировать:

• LCM (Least Common Multiple)
  
  
• LCD (Least Common Denominator)
  
  

Это одно и то же понятие, просто используемое в разных контекстах. В задачах на дроби LCM называют LCD.

Что такое наименьшее общее кратное

Рассмотрим простой пример.

Найти LCM чисел 8 и 12.

Можно пойти «в лоб»:

• кратные 8: 8, 16, 24, 32, 40, …
  
  
• кратные 12: 12, 24, 36, 48, …
  
  

Общие кратные:
24, 48, 72, …

Наименьшее из них — 24, значит:

• LCM(8, 12) = 24
  
  

Важное наблюдение

Произведение двух чисел всегда является общим кратным.

• 8 × 12 = 96 — общее кратное
  
  
• но не обязательно наименьшее
  
  

LCM обычно меньше произведения.

Почему нужен быстрый метод

Перечисление кратных:

• допустимо для маленьких чисел
  
  
• неприемлемо для чисел из сотен и тысяч
  
  

Экзамен GMAT не будет спрашивать LCM(8, 12).
Он будет спрашивать LCM трехзначных чисел.

Поэтому нужен универсальный и быстрый метод.

Метод через GCF (основной экзаменационный метод)

Пример: LCM чисел 24 и 32

Шаг 1. Найти GCF

• GCF(24, 32) = 8
  
  

Шаг 2. Разложить числа через GCF

• 24 = 8 × 3
  
  
• 32 = 8 × 4
  
  

Шаг 3. Перемножить все три множителя

• LCM = 8 × 3 × 4 = 96
  
  

Ответ: LCM(24, 32) = 96

Универсальная формула

Пусть:

• M и N — два числа
  
  
• G — их GCF
  
  
• M = G × A
  
  
• N = G × B
  
  

Тогда:

• LCM = G × A × B
  
  

Это ключевая формула, которую GMAT использует снова и снова.

Экзаменационный пример

Найти LCM чисел 12 и 75.

Шаг 1. Найти GCF

• общий делитель только один — 3
  
  
• GCF = 3
  
  

Шаг 2. Разложить числа

• 12 = 3 × 4
  
  
• 75 = 3 × 25
  
  

Шаг 3. Найти LCM

• LCM = 3 × 4 × 25
  
  
• 4 × 25 = 100
  
  

Ответ: LCM = 300

Зачем вообще нужен LCM

1. Прямые задачи

Экзамен может напрямую спросить:

• «Найдите наименьшее общее кратное…»
  
  

2. Скрытые текстовые задачи

Пример логики (без вычислений):

• товар A продается упаковками по 12
  
  
• товар B — упаковками по 8
  
  
• нужно купить одинаковое количество
  
  

Это задача на LCM, даже если слова «наименьшее общее кратное» нигде не используются.

3. Дроби: LCM = LCD

При сложении и вычитании дробей нужен общий знаменатель.
Наиболее удобный — наименьший общий знаменатель, то есть LCM знаменателей.

Пример с дробями (GMAT-style)

Вычислить:

• 1/10 − 1/35
  
  

Шаг 1. Найти GCF знаменателей

• GCF(10, 35) = 5
  
  

Шаг 2. Найти LCD

• 10 = 5 × 2
  
  
• 35 = 5 × 7
  
  

LCD = 5 × 2 × 7 = 70

Шаг 3. Привести к общему знаменателю

• 1/10 = 7/70
  
  
• 1/35 = 2/70
  
  

Шаг 4. Вычесть

• 7/70 − 2/70 = 5/70 = 1/14
  
  

Ответ: 1/14

Полезные факты про LCM

Факт 1

Если A — делитель R, то:

• LCM(A, R) = R
  
  

Пример:

• LCM(8, 24) = 24
  
  

Факт 2

Если два числа не имеют общих делителей, кроме 1, то:

• LCM = произведение чисел
  
  

Пример:

• 7 и 15 не имеют общих делителей
  
  
• LCM(7, 15) = 7 × 15
  
  

Такие случаи нужно узнавать сразу, без процедур.

Критически важное предупреждение

Не полагайтесь только на алгоритмы.

Если ваша стратегия:

• «я просто заучу процедуры»
  
  

то результат по Quant будет посредственным.

Чтобы показывать выше среднего результат, необходимо развивать number sense — интуитивное понимание чисел.

Рекомендуемое упражнение для развития number sense

Ежедневно:

1. Возьмите два случайных двузначных числа
   
   
2. В уме попробуйте определить:
   
   
   • GCF
     
     
   • LCM
     
     
3. Затем проверьте себя, используя формальный метод
   
   

Лучше всего:

• делать это с партнером по подготовке
  
  
• проверять друг друга
  
  

Цель — научиться часто видеть ответ сразу, без вычислений.

Итоги

В этой главе мы разобрали:

• что такое наименьшее общее кратное
  
  
• связь LCM и GCF
  
  
• формулу LCM = G × A × B
  
  
• использование LCM в задачах и дробях
  
  
• важные частные случаи
  
  
• необходимость развития number sense
  
  

Развитие числовой интуиции — один из самых сильных факторов успеха в Quant-разделе GMAT и GRE. 

Далее мы рассмотрим формулу связи GCF и LCM.