![]() Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
![]() Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
![]() |
Понятие НОД целых чисел
Определение 8.1. Целое число d Определение 8.2. Целое число d 1. d – общий делитель всех аi; 2. d делится на любой другой общий делитель этих чисел. Обозначение: НОД (а1, а2, …, аn) = d. Теорема 8.1. Наибольший общий делитель целых чисел а и b определяется однозначно с точностью до знака. Доказательство. Пусть d1 = (a, b) Замечание. Обычно берется положительное значение d = (a, b). Пример. Даны числа: 9, 18, 27, 54. Числа 3 и 9 являются общими делителями этих чисел, т.е. НОД (9, 18, 27, 54) = 9. Рассмотрим метод, который позволяет доказать существование НОД (а, b) и находить его для любой пары целых чисел, его называют алгоритмом Евклида. Он основан на трех леммах. Лемма 8.2. Еслиа Лемма 8.3. Если а = bq + r, где а, b, r отличны от 0, то (а, b) = (b, r). Date: 2015-10-18; view: 511; Нарушение авторских прав |