Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
10 слайдов
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
91.50 kB
Просмотров:
36
Скачиваний:
0
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд![НОД и НОК](/documents_6/39e41c04292d32413893702d130c3f3c/img0.jpg)
Содержание слайда: НОД и НОК
№2 слайд![НОД Наибольшим общим](/documents_6/39e41c04292d32413893702d130c3f3c/img1.jpg)
Содержание слайда: НОД
Наибольшим общим делителем (НОД) для двух целых чисел m и n называется наибольшее число, на которое делятся числа m и n. Наибольший общий делитель существует и однозначно определён, если хотя бы одно из чисел m или n не равно нулю.
№3 слайд![Правила Алгоритм был придуман](/documents_6/39e41c04292d32413893702d130c3f3c/img2.jpg)
Содержание слайда: Правила
Алгоритм был придуман Евклидом в Древней Греции более 2000 лет назад и основан на следующем правиле.
Для любых целых чисел x, y > 0 выполняется равенство
НОД (x, y) = НОД (x % y, y)
Любое число, которое делит оба числа x и y, делит также и x — y, поэтому
НОД (x, y) ≤ НОД (x — y, y).
Аналогично, любое число, которое делит оба числа x − y и y, делит также и их сумму x, поэтому
НОД (x, y) ≥ НОД (x + y, y).
№4 слайд![Алгоритм Идея алгоритма](/documents_6/39e41c04292d32413893702d130c3f3c/img3.jpg)
Содержание слайда: Алгоритм
Идея алгоритма отыскания наибольшего общего делителя заключается в том, чтобы отнимать от большего меньшее, пока числа не станут равны. Полученное число и является наибольшим общим делителем.
№5 слайд![Пример Например, необходимо](/documents_6/39e41c04292d32413893702d130c3f3c/img4.jpg)
Содержание слайда: Пример
Например, необходимо определить наибольший общий делитель чисел 50 и 20.
Находим 50-20=30. Из трех чисел 50, 20, 30 отбрасываем наибольшее.
Находим 30-20=10. Из трех чисел 30, 20, 10 отбрасываем наибольшее.
Находим 20-10 = 10. Из трех чисел 20, 10, 10 отбрасываем наибольшее.
Получаем 10=10, значит это число является наибольшим общим делителем исходных.
№6 слайд![Реализация НОД на языке С](/documents_6/39e41c04292d32413893702d130c3f3c/img5.jpg)
Содержание слайда: Реализация НОД на языке С++
№7 слайд![НОК Наименьшее общее кратное](/documents_6/39e41c04292d32413893702d130c3f3c/img6.jpg)
Содержание слайда: НОК
Наименьшее общее кратное (НОК) двух целых чисел m и n есть наименьшее натуральное число, которое делится на m и n без остатка.
Зная наибольший общий делитель (НОД) двух целых чисел m и n, их наименьшее общее кратное можно вычислить по такой формуле:
НОК = m * n / НОД (m, n)
№8 слайд![Реализация НОК на языке С](/documents_6/39e41c04292d32413893702d130c3f3c/img7.jpg)
Содержание слайда: Реализация НОК на языке С++
№9 слайд![Задача Два натуральных числа](/documents_6/39e41c04292d32413893702d130c3f3c/img8.jpg)
Содержание слайда: Задача
Два натуральных числа a и b называются взаимно простыми, если их наибольший общий делитель равен 1.
Несколько натуральных чисел называются попарно взаимно простыми, если каждое из этих чисел является взаимно простым с каждым другим из них.
Например, 10, 11, 21 – попарно взаимно простые числа, а 10, 11, 25 таковыми не являются.
Сколько троек попарно взаимно простых чисел можно составить из двузначных натуральных чисел?
№10 слайд![Решение Для решения задачи](/documents_6/39e41c04292d32413893702d130c3f3c/img9.jpg)
Содержание слайда: Решение
Для решения задачи понадобится вычислять НОД двух чисел.
При этом придется перебирать все возможные тройки двузначных натуральных чисел и для каждой тройки вычислять НОД для пар чисел, составляющих тройку.
Таких НОД для каждой тройки будет три, и если все три НОД равны единице, то составляющие тройку натуральные числа будут взаимно и попарно простыми.