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

| 07.09.2012

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

Наименьшее общее кратное двух чисел (НОК) – это наименьшее число, которое делится на исходные числа без остатка.

Наименьшее общее кратное (НОК) приходится вычислять при нахождении общего знаменателя дробей.

Существует классический способ нахождения наименьшего общего кратного (НОК).

1. Разложить оба числа на простые множители
2. Одинаковые множители каждого разложения записать в виде степени.
3. Отобрать в ответ все имеющиеся множители в двух разложениях в максимальных степенях.

(далее…)

Наибольший общий делитель

| 06.09.2012

Наибольший общий делитель

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

Существует классический способ нахождения наибольшего общего делителя (НОД).

1. Разложить оба числа на простые множители
2. Одинаковые множители каждого разложения записать в виде степени.
3. Отобрать в ответ общие множители из двух разложений. Если степени их различны, следует забрать множитель в меньшей степени.

(далее…)