Алгоритм Евклида вычисления НОД - проверить корректность вычислений

@_MOHAX_ · Регистрация: 22.06.2013

Author24 — интернет-сервис помощи студентам

Проверьте, пожалуйста, мое решение, кому не составит труда? Просто решил, а правильно или нет - могу узнать только здесь от добрых людей

1) 5^-1 mod 8 = 1 (q=1)
8 1 0
5 0 1
3 1 -1 q=1
2 -1 2
1 2 1
------------------------------------------
2) 3^-1 mod 53 = 17 (q=17)
53 1 0
3 0 1 q=17
2 1 -17
------------------------------------------
3) 24x+40y=1 (q=1)
40 1 0
24 0 1
16 1 -1 q=1
8 -1 2
8 2 -1
0 -3 1
(Насчет этого (последнего) уравнения сильно сомневаюсь...)

@kabenyuk · 29.04.2014, 06:46

Сообщение от _MOHAX_

(Насчет этого (последнего) уравнения сильно сомневаюсь...)

Правильно сомневаетесь. Из такого равенства следовало бы, что 8 делит нацело единицу.

Добавлено через 1 минуту
Да и первые два равенства неверны.

@_MOHAX_ · 29.04.2014, 14:09 **[ТС]**

Опана, а можете сказать, где ошибки?)

@kabenyuk · 29.04.2014, 14:58

Сообщение от _MOHAX_

5^-1 mod 8 = 1

Сообщение от _MOHAX_

3^-1 mod 53 = 17

Оба равенства, если я их правильно понял, не верны.

@_MOHAX_ · 29.04.2014, 16:12 **[ТС]**

Сообщение от kabenyuk

Оба равенства, если я их правильно понял, не верны.

"5^-1 mod 8" и "3^-1 mod 53" - это задания, а "1" и "17" - это ответы, полученные в ходе решения, что под ними. Вот я и хочу узнать, где ошибка в этих решениях.

@kabenyuk · 29.04.2014, 16:35

Сообщение от _MOHAX_

это ответы, полученные в ходе решения, что под ними.

Вот об том и речь, что эти ответы - не ответы вовсе. Вы и сами могли бы это заметить. Так?

Сообщение от _MOHAX_

я и хочу узнать, где ошибка в этих решениях.

Думаю, что смог бы указать на ваши ошибки, при условии, что вы расшифруете записи ваших решений.

@_MOHAX_ · 29.04.2014, 16:49 **[ТС]**

Сообщение от kabenyuk

Думаю, что смог бы указать на ваши ошибки, при условии, что вы расшифруете записи ваших решений.

Я решал алгоритмом Евклида вычисления НОД. Что вам конкретно не понятно в моем решении?

@kabenyuk · 30.04.2014, 06:16

Сообщение от _MOHAX_

Что вам конкретно не понятно в моем решении?

Вам-то все понятно в вашем решении?

@_MOHAX_ · 04.05.2014, 20:25 **[ТС]**

Сообщение от kabenyuk

Вам-то все понятно в вашем решении?

мне да

Новые блоги и статьи Все статьи Все блоги /
Сайт компании Red-Star-Soft переехал на новый хостинг! Etyuhibosecyu 06.03.2025 Как и советовал Rius, я покинул хостинг от "Ru-Center" и перенес сайт red-star-soft. com на хостинг с более позитивными отзывами (спойлер: найти его было далеко не просто) (чтобы прочитать текст,. . .	Альтернативная сериализация в Java: сравнение Kryo, Protobuf и Avro Jamaican 06.03.2025 Сериализация — один из краеугольных процессов в Java-разработке. Превращение объектов в поток байтов для хранения или передачи по сети с последующим восстановлением звучит просто, но реализация этого. . .	Битва Java-кешей: Сравниваем Ehcache, Caffeine и Hazelcast Jamaican 06.03.2025 Производительность — вечный Святой Грааль для Java-разработчиков. Мы оптимизируем алгоритмы, настраиваем JVM, распараллеливаем процессы, но неизменно приходим к одному и тому же средству ускорения —. . .	Параметры подтверждения сообщения Kafka Jamaican 06.03.2025 Среди распределённых систем и высоконагруженных приложений Apache Kafka занимает особое место. Эта платформа потоковой обработки данных давно стала стандартом де-факто для организаций, которым. . .	Оптимизация времени запуска Spring Boot Jamaican 06.03.2025 Вы когда-нибудь сидели, барабаня пальцами по столу, пока ваше Spring Boot приложение медленно поднимается? Этот момент, когда вы успеваете сходить за кофе, пообщаться с коллегами и вернуться, а. . .
Деплой Kubernetes в Java: масштабирование Spring Boot приложений Jamaican 06.03.2025 Когда ваше Spring Boot приложение внезапно получает всплеск трафика или требует плавного обновления без простоя — традиционные методы деплоя часто пасуют. Именно здесь на сцену выходит Kubernetes —. . .	Бессерверные приложения Java: сравнение AWS Lambda и Azure Functions Jamaican 06.03.2025 Что такое "бессерверные приложения" и почему они так привлекательны? Вопреки названию, серверы никуда не исчезли — просто теперь управление инфраструктурой перекладывается на плечи облачного. . .	Безопасность микросервисов с OAuth2 и OpenID Connect Jamaican 06.03.2025 С ростом популярности микросервисов растут и проблемы, связанные с их безопасностью. В отличие от монолитных приложений, где безопасность можно было обеспечить централизованно, микросервисная. . .	Структурное логирование в Spring Boot Jamaican 06.03.2025 Представьте, что вы управляете сотней микросервисов в продакшн-среде. Внезапно один из сервисов начинает давать сбои, и вам нужно срочно выяснить причину. Вы открываете логи и видите бесконечные. . .	Предотвращение XSS, CSRF и SQL-инъекций в JavaScript bytestream 05.03.2025 В эпоху цифровизации безопасность веб-приложений становится не просто рекомендацией, а жизненной необходимостью. Если вы разрабатываете приложения на JavaScript, вам наверняка знакома эта. . .

@_MOHAX_ 8 / 8 / 3 Регистрация: 22.06.2013 Сообщений: 173
		1
	Алгоритм Евклида вычисления НОД - проверить корректность вычислений 28.04.2014, 21:33. Показов 1243. Ответов 8 Метки нет (Все метки) Проверьте, пожалуйста, мое решение, кому не составит труда? Просто решил, а правильно или нет - могу узнать только здесь от добрых людей 1) 5^-1 mod 8 = 1 (q=1) 8 1 0 5 0 1 3 1 -1 q=1 2 -1 2 1 2 1 ------------------------------------------ 2) 3^-1 mod 53 = 17 (q=17) 53 1 0 3 0 1 q=17 2 1 -17 ------------------------------------------ 3) 24x+40y=1 (q=1) 40 1 0 24 0 1 16 1 -1 q=1 8 -1 2 8 2 -1 0 -3 1 (Насчет этого (последнего) уравнения сильно сомневаюсь...) 0

@kabenyuk $Эксперт по математике/физике$ 4183 / 3051 / 919 Регистрация: 19.11.2012 Сообщений: 6,196
	29.04.2014, 06:46	2
	Сообщение от _MOHAX_ (Насчет этого (последнего) уравнения сильно сомневаюсь...) Правильно сомневаетесь. Из такого равенства следовало бы, что 8 делит нацело единицу. Добавлено через 1 минуту Да и первые два равенства неверны. 1

@_MOHAX_ 8 / 8 / 3 Регистрация: 22.06.2013 Сообщений: 173
	29.04.2014, 14:09 [ТС]	3
	Опана, а можете сказать, где ошибки?) 0

@kabenyuk $Эксперт по математике/физике$ 4183 / 3051 / 919 Регистрация: 19.11.2012 Сообщений: 6,196
	29.04.2014, 14:58	4
	Сообщение от _MOHAX_ 5^-1 mod 8 = 1 Сообщение от _MOHAX_ 3^-1 mod 53 = 17 Оба равенства, если я их правильно понял, не верны. 0

@_MOHAX_ 8 / 8 / 3 Регистрация: 22.06.2013 Сообщений: 173
	29.04.2014, 16:12 [ТС]	5
	Сообщение от kabenyuk Оба равенства, если я их правильно понял, не верны. "5^-1 mod 8" и "3^-1 mod 53" - это задания, а "1" и "17" - это ответы, полученные в ходе решения, что под ними. Вот я и хочу узнать, где ошибка в этих решениях. 0

@kabenyuk $Эксперт по математике/физике$ 4183 / 3051 / 919 Регистрация: 19.11.2012 Сообщений: 6,196
	29.04.2014, 16:35	6
	Сообщение от _MOHAX_ это ответы, полученные в ходе решения, что под ними. Вот об том и речь, что эти ответы - не ответы вовсе. Вы и сами могли бы это заметить. Так? Сообщение от _MOHAX_ я и хочу узнать, где ошибка в этих решениях. Думаю, что смог бы указать на ваши ошибки, при условии, что вы расшифруете записи ваших решений. 0

@_MOHAX_ 8 / 8 / 3 Регистрация: 22.06.2013 Сообщений: 173
	29.04.2014, 16:49 [ТС]	7
	Сообщение от kabenyuk Думаю, что смог бы указать на ваши ошибки, при условии, что вы расшифруете записи ваших решений. Я решал алгоритмом Евклида вычисления НОД. Что вам конкретно не понятно в моем решении? 0

@kabenyuk $Эксперт по математике/физике$ 4183 / 3051 / 919 Регистрация: 19.11.2012 Сообщений: 6,196
	30.04.2014, 06:16	8
	Сообщение от _MOHAX_ Что вам конкретно не понятно в моем решении? Вам-то все понятно в вашем решении? 0

@_MOHAX_ 8 / 8 / 3 Регистрация: 22.06.2013 Сообщений: 173
	04.05.2014, 20:25 [ТС]	9
	Сообщение от kabenyuk Вам-то все понятно в вашем решении? мне да 0