Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 3 из 4 |
[ Сообщений: 33 ] | На страницу Пред. 1, 2, 3, 4 След. |
|
Автор | Сообщение | |
---|---|---|
swan |
|
|
Смотрите http://algolist.manual.ru/maths/teornum/nod.php#findobr |
||
Вернуться к началу | ||
Glement |
|
|
swan писал(а): Деление выполняется в кольце [math]\mathbb Z^*_{25}[/math]: [math]17^{-1}=3\pmod {25}[/math] Смотрите http://algolist.manual.ru/maths/teornum/nod.php#findobr Я посмотрел на ссылку и увидел кучу не понятного кода. Вы можете объяснить что там обозначает каждая переменная? Или просто написать код алгоритма евклида для 25;17 чисел и 17;8 остатков это правильный код? int NOD(int a,int b) |
||
Вернуться к началу | ||
Glement |
|
|
видимо не правильный код. Вы можете мне объяснить нормально и доступно последовательность действий для алгоритма Евклида
|
||
Вернуться к началу | ||
Andy |
|
|
Glement
А почему Вы не хотите поискать описание расширенного алгоритма Евклида в учебнике или в Интернете? |
||
Вернуться к началу | ||
Glement |
|
|
Andy писал(а): Glement А почему Вы не хотите поискать описание расширенного алгоритма Евклида в учебнике или в Интернете? поискал и все равно не понимаю там появляются какие-то х и у и вообще уравнение типа ax+by а я даже не могу понять что надо подставлять в а и в б, не говоря уже о том что делать с х и у |
||
Вернуться к началу | ||
Andy |
|
|
Glement
|
||
Вернуться к началу | ||
Glement |
|
|
Glement писал(а): swan писал(а): Деление выполняется в кольце [math]\mathbb Z^*_{25}[/math]: [math]17^{-1}=3\pmod {25}[/math] Смотрите http://algolist.manual.ru/maths/teornum/nod.php#findobr Я посмотрел на ссылку и увидел кучу не понятного кода. Вы можете объяснить что там обозначает каждая переменная? Или просто написать код алгоритма евклида для 25;17 чисел и 17;8 остатков это правильный код? int NOD(int a,int b) да этот код не верный/ тут ищет наибольший общий делитель а мне нужен наименьшее общее кратное вот смотрите у меня формула 17*z mod 25=17; по какой формуле мне найти это самое z? |
||
Вернуться к началу | ||
Glement |
|
|
Andy писал(а): Glement |
||
Вернуться к началу | ||
Glement |
|
|
swan писал(а): Деление выполняется в кольце [math]\mathbb Z^*_{25}[/math]: [math]17^{-1}=3\pmod {25}[/math] Смотрите http://algolist.manual.ru/maths/teornum/nod.php#findobr можно информацию как вы это посчитали? |
||
Вернуться к началу | ||
swan |
|
|
Недавно тема расширенного алгоритма Евклида всплывала
viewtopic.php?f=62&t=50855 Последуйте совету 3D Homer А еще посмотрите Курант Р., Роббинс Г. Что такое математика? Дополнение к главе I, § 4. Ссылка там же. |
||
Вернуться к началу | ||
На страницу Пред. 1, 2, 3, 4 След. | [ Сообщений: 33 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Число, которое при изменении любой цифры остаётся составным | 10 |
100 |
14 мар 2024, 11:21 |
|
Наибольшее Тацечкино число | 3 |
285 |
20 окт 2019, 23:24 |
|
Найдите наибольшее ландышевое число
в форуме Размышления по поводу и без |
1 |
166 |
01 ноя 2017, 11:24 |
|
Найти наибольшее натуральное число
в форуме Алгебра |
12 |
583 |
13 ноя 2021, 10:41 |
|
Наибольшее натуральное число, удовлетворяющее условию
в форуме Теория чисел |
1 |
384 |
15 фев 2020, 08:26 |
|
Какое наибольшее число веревочек можно перерезать? | 13 |
2566 |
30 янв 2015, 09:16 |
|
Найти структурный перечень и общее число m-цветных раскрасок | 0 |
617 |
28 дек 2017, 12:09 |
|
Про тело, которое движется вверх
в форуме Механика |
2 |
715 |
22 окт 2017, 17:56 |
|
Упростить вид множества, которое задано с помощью операций | 7 |
199 |
25 апр 2022, 16:20 |
|
Сформулировать рассуждение (текст), которое можно смоделиров | 1 |
385 |
11 апр 2014, 17:51 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 17 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |