Связь НОД и НОК двух чисел
Для любых натуральных чисел \(a\) и \(b\) произведение их наибольшего общего делителя и наименьшего общего кратного равно произведению самих чисел: \(\operatorname{НОД}(a,b)\cdot\operatorname{НОК}(a,b)=a\cdot b\).
Формула
Из негізгі формулы можно получить две полезные формы: \(\operatorname{НОК}(a,b)=\frac{a\cdot b}{\operatorname{НОД}(a,b)}\) и \(\operatorname{НОД}(a,b)=\frac{a\cdot b}{\operatorname{НОК}(a,b)}\). Сначала находят или используют известное значение бір понятия, затем выполняют деление.
Найдём НОК чисел \(18\) и \(30\), если их НОД равен \(6\). По формуле \(\operatorname{НОК}(18,30)=\frac{18\cdot30}{6}=90\). Проверка: \(6\cdot90=540\) и \(18\cdot30=540\).
НОД — это общий делитель, поэтому он не превосходит каждого из чисел. НОК — общее кратное, поэтому оно не меньше каждого из чисел. Формула относится именно к произведению НОД и НОК, а не к их сумме или разности.
Чему равен НОК чисел \(12\) и \(20\), если их НОД равен \(4\)?
Главное
- Для натуральных \(a\) и \(b\): \(\operatorname{НОД}(a,b)\cdot\operatorname{НОК}(a,b)=a\cdot b\).
- Чтобы найти НОК, произведение чисел делят на НОД; чтобы найти НОД, произведение чисел делят на НОК.
- НОД не больше каждого числа, а НОК не меньше каждого числа.