Форум программистов, компьютерный форум, киберфорум
Java
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.93/15: Рейтинг темы: голосов - 15, средняя оценка - 4.93
0 / 0 / 0
Регистрация: 02.11.2015
Сообщений: 6

Алгоритм Евклида

02.11.2015, 17:35. Показов 2957. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите, пожалуйста, написать алгоритм Java для универа.
Задание: найти m (НОД от а и b).
Дано следующее:
1. m= a; n=b.
2. Если m<n, то меняется m и n
3. Вычисляем r=m-n.
4. m=n, n=r.
5. Если r не равен 0, то возвращаемся к шагу 2.

Спасибо заранее за помощь!
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
02.11.2015, 17:35
Ответы с готовыми решениями:

Расширенный алгоритм Евклида для двух взаимно простых чисел, буду благодарен)
Расширенный алгоритм Евклида для двух взаимно простых чисел. Выведите результат на экран.

Определить элемент через расширенный алгоритм Евклида
Есть выражение S = (Sk * A + K * B) mod(Px) известны все элементы, кроме B. Его и нужно выразить через расширенный алгоритм Евклида,...

Найти наибольший общий делитель (НОД) двух заданных чисел, используя алгоритм Евклида
8.Даны целые положительные числа А и В. Найти их наибольший общий делитель (НОД), используя алгоритм Евклида: НОД(А,В) = НОД(В,А mod В),...

1
 Аватар для evilcockroach
14 / 14 / 5
Регистрация: 29.07.2013
Сообщений: 138
03.11.2015, 00:33
Найти наибольший общий делитель (НОД) двух заданных чисел, используя алгоритм Евклида
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
03.11.2015, 00:33
Помогаю со студенческими работами здесь

Рекурсивная функция для вычисления наименьшего общего делителя двух натуральных чисел(применяю Алгоритм Евклида)
Привет,помогите разобраться с заданием.Нужно было разработать и испытать рекурсивную функцию для вычисления наименьшего общего делителя...

Решение сравнений первой степени методом Эйлера и алгоритмом Евклида
Помогите написать программу для решения сравнений методом Эйлера и алгоритмом Евклида. Уже неделю сижу и не могу понять сами методы, а...

НОК, алгоритм Евклида
Даны два натуральных числа. Найти наименьшее общее кратное этих чисел, используя функцию реализующая алгоритм Евклида

Алгоритм Евклида и расширенный алгоритм Евклида
Здравствуйте, не могу понять до конца, как представить линейное представление НОД(711, 393). Я нашел общий делитель это 3, но не могу...

Построить алгоритм Маркова, который ищет НОД (Алгоритм Евклида)
Здравствуйте, ребята, выручайте. Весь инет перерыл, всю голову сломал, но не могу сделать. Суть в чем, надо построить алгорифм Маркова,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru