| Главная » Файлы » Математика » Математика |
Пусть а = 525, b = 231.
| 31.10.2013, 17:40 | |
| Пусть а = 525, b = 231. Отдадим эти числа на растерзание алгоритму Евклида: (ниже приводится запись деления уголком, и каждый раз то, что было в уголке, т.е. делитель, приписывается к остатку от деления с левой стороны, а остаток, как новый делитель, берется в уголок)  Запись того же самого в виде цепочки равенств: 525 = 231 · 2 + 63 231 = 63 · 3 + 42 63 = 42 · 1 + 21 42 = 21 · 2 Таким образом, (525, 231) = 21. Линейное представление наибольшего общего делителя: 21 = 63 - 42 · 1 = 63 - (231 - 63 · 3) · 1 = = 525 - 231 · 2 - (231 - (525 - 231 · 2) · 3) = = 525 · 4 - 231 · 9, и наши пресловутые u и v из Z равны, соответственно, 4 и - 9. | |
| Просмотров: 322 | Загрузок: 0 | | |
| Всего комментариев: 0 | |
Категории раздела
| Математика [249] |
| Алгебра [136] |
| Геометрия [416] |
| Тригонометрия [109] |
| Задачи по теории вероятности [60] |
| Нестандартные задачи по Математике [232] |
| Задачи по комбинаторике [168] |
| Элементы математического анализа [51] |
| Смеси,Растворы , Сплавы.Проценты , Прогрессии ,Пропорции,Движение и работа [133] |
| Решение уравнений [190] |
| Функция и Графики [110] |
| Задачи на доказательство [151] |
| Задачи с параметрами [140] |
| Kоординаты и векторы [7] |
| Решение неравенств [229] |
| Разные решения одной задачи_ Одно решение разных задач [56] |
| Контрольные задачи по темам [12] |
| Формулы ,Таблицы, Правила, Теоремы [151] |
| Тесты [72] |
| Программирование [27] |
| Высшая Математика [77] |
| Теория графов [47] |
| Контрольные и самостоятельные работы пр Геометрии [344] |
Друзья сайта
Статистика