Наименьшее общее кратное (НОК)
Наименьшее общее кратное двух чисел (НОК) — это наименьшее натуральное число, которое делится на оба эти числа без остатка. Иногда НОК можно подобрать устно, но чаще, особенно при работе с большими числами, приходится находить НОК письменно, с помощью следующего алгоритма:
Для того, чтобы найти НОК нескольких чисел, нужно:
- Разложить эти числа на простые множители
- Взять самое большое разложение, и записать эти числа в виде произведения
- Выделить в других разложениях числа, которые не встречаются в самом большом разложении (или встречаются в нем меньшее число раз), и добавить их к произведению.
- Перемножить все числа в произведении, это и будет НОК.
Например, найдем НОК чисел 28 и 21:
Понятие о НОД (наибольшем общем делителе)
Иногда, при работе с большими числами, для того, чтобы сократить дробь, удобно найти наибольший общий делитель числителя и знаменателя (НОД)
Наибольший общий делитель (НОД) нескольких чисел — это наибольшее натуральное число, на которое эти числа делятся без остатка.
Для того, чтобы найти НОД двух чисел (например, числителя и знаменателя дроби), нужно разложить оба числа на простые множители, отметить одинаковые множители в обоих разложениях, и перемножить эти множители. Полученное произведение и будет НОД, например, найдем НОД чисел 96 и 36:
