НОК и НОД

Наименьшее общее кратное (НОК)

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

Для того, чтобы найти НОК нескольких чисел, нужно:

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

Например, найдем НОК чисел 28 и 21:

др22

Понятие  о НОД (наибольшем общем делителе)

Иногда, при работе с большими числами,  для того, чтобы сократить дробь, удобно найти наибольший общий делитель числителя и знаменателя (НОД)

Наибольший общий делитель (НОД) нескольких чисел — это наибольшее натуральное число, на которое эти числа делятся без остатка.

Для того, чтобы найти НОД двух чисел (например, числителя и знаменателя дроби), нужно разложить оба числа на простые множители, отметить одинаковые множители в обоих разложениях, и перемножить эти множители. Полученное произведение и будет НОД, например, найдем НОД чисел 96 и 36:

др11

Если у вас не открываются игры или тренажёры, читайте здесь.