|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
30.11.2016, 22:15 | #21 |
Старожил
Регистрация: 04.02.2011
Сообщений: 4,620
|
Мы о разном говорим все-таки. Я про это (#2):
For i:=c downto 1 do If (a mod i=0) and (b mod i=0) then begin Result:=i; Exit; end; Что есть в данном случае с ? С модом я мало работал. Щас буду экспериментировать, к примеру 7000 div 7002. Последний раз редактировалось digitalis; 30.11.2016 в 22:17. |
30.11.2016, 22:52 | #22 |
Пользователь
Регистрация: 21.06.2016
Сообщений: 65
|
В моем понимании это совсем не важно.
Сложность в любом случаее будет O(N). И не важно N/2, N/3 или даже N/144. Я предлагаю или использовать решение за корень или за логарифм. Последнее понятно дело лучше. Код:
|
01.12.2016, 11:18 | #23 |
Старожил
Регистрация: 04.02.2011
Сообщений: 4,620
|
Красивое решение. Вторым if проверяется делитель, "симметричный" i относительно Sqrt .
Но справедливости ради: на некоторых парах данных решение #2 (с моей добавкой ) будет быстрее: при просмотре сверху первое же найденное решение и будет результатом, цикл прекращаем. Например, 1000000 и 2000000 . Хотя в общем случае, конечно, проигрывает. Последний раз редактировалось digitalis; 01.12.2016 в 11:22. |
04.12.2016, 14:25 | #24 |
Я самый любопытный
Участник клуба
Регистрация: 24.07.2012
Сообщений: 1,950
|
А если 2 одинаковых числа: 100 и 100?
|
04.12.2016, 16:30 | #25 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
C#: Найти делители данного натурального числа N, которые являются квадратами какого то числа Х | Namatrasnik | Помощь студентам | 1 | 20.10.2016 16:14 |
найти все простые делители числа н | keyshia_nicole | Visual C++ | 0 | 31.01.2014 18:39 |
Найти все общие делители двух чисел (осталось оптимизировать) | KObotan | Общие вопросы C/C++ | 4 | 13.09.2012 01:27 |
Pascal. Найти все делители числа N | torah | Помощь студентам | 0 | 24.11.2010 10:37 |
Найти все делители числа N | torah | Помощь студентам | 33 | 06.11.2010 00:15 |