![]() |
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
|
Опции темы | Поиск в этой теме |
![]() |
#21 |
Старожил
Регистрация: 04.02.2011
Сообщений: 4,583
|
![]()
Мы о разном говорим все-таки. Я про это (#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. |
![]() |
![]() |
![]() |
#22 |
Пользователь
Регистрация: 21.06.2016
Сообщений: 65
|
![]()
В моем понимании это совсем не важно.
Сложность в любом случаее будет O(N). И не важно N/2, N/3 или даже N/144. Я предлагаю или использовать решение за корень или за логарифм. Последнее понятно дело лучше. Код:
|
![]() |
![]() |
![]() |
#23 |
Старожил
Регистрация: 04.02.2011
Сообщений: 4,583
|
![]()
Красивое решение. Вторым if проверяется делитель, "симметричный" i относительно Sqrt .
Но справедливости ради: на некоторых парах данных решение #2 (с моей добавкой ![]() ![]() Последний раз редактировалось digitalis; 01.12.2016 в 11:22. |
![]() |
![]() |
![]() |
#24 |
Я самый любопытный
Участник клуба
Регистрация: 24.07.2012
Сообщений: 1,949
|
![]()
А если 2 одинаковых числа: 100 и 100?
|
![]() |
![]() |
![]() |
#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 |