Вопрос № 45174: Не могу реализовать алгоритм Евклида на тасме!!! помогите, пожалуйста. Ввод и перевод числе осуществляет корректно, но в алгоритме подсчета показывает переполнение деления! У кого-нибудь есть исходник алгоритма, хотя бы на масме?
С уважением, Ден...
Вопрос № 45.174
Не могу реализовать алгоритм Евклида на тасме!!! помогите, пожалуйста. Ввод и перевод числе осуществляет корректно, но в алгоритме подсчета показывает переполнение деления! У кого-нибудь есть исходник алгоритма, хотя бы на масме?
С уважением, Денис
Отправлен: 04.06.2006, 15:56
Вопрос задал: McGrady (статус: Посетитель)
Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 1)
Отвечает: Пан Павел Константинович
Здравствуйте, McGrady!
Есть несколько версий алгоритма Евклида НО! сама простая вот:
Из набора выбираются любые два ненулевых числа, и большее из них (или любое, если числа равны) заменяется разностью этих чисел. Этот процесс повторяется до тех пор, пока не останется одно ненулевое число. Это число и будет наибольшим общим делителем исходного набора, состоящего из натуральных чисел.
Думаю перевести этот алгоритм в код не составит трудностей, а если составит то пишите я помогу.
Если вы хотите всё таки алгоритм с делением то думаю надо прибегнуть к сопроцессору.
С, Уважением MnEm0n!C.
--------- Hello Worlds
Ответ отправил: Пан Павел Константинович (статус: Заблокирован)
Ответ отправлен: 06.06.2006, 02:36