Алгоритм нахождения НОК И НОД
методическая разработка (6 класс) по теме

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

1. Разложить эти числа на простые множители (см. табл. простых чисел);

НОК(75;60)

2. Выписать множители, входящие в разложение одного из чисел:

75=3∙5∙5, 60=2∙2∙3∙5.

3. Добавить к ним недостающие множители из разложения другого числа;

НОК(75;60)=2∙2∙3∙5∙5

4. Найти произведение получившихся множителей.

НОК(75;60)=300

Алгоритм нахождения НОД (наибольшего общего делителя) двух чисел.

1. Разложить эти числа на простые множители (см. табл. простых чисел);

НОД(75;60)

2. Из множителей, входящих в разложение одного из этих чисел, вычеркнуть те, которые не входят в разложение других чисел;

НОД(75;60)=3∙5

3. Найти произведение получившихся множителей.

НОД(75;60)=15