Наименьшее число делящееся на все числа от . до . без остатка

@Zuzik · Регистрация: 11.06.2012

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

Суть задачи в заголовке. Нужно найти число которое делится на все числа от А до В без остатка. Проблема - решение в лоб превышает становится слишком долгим даже при В=15. Подскажите нормальное решение, если оно есть.
Вот мой код.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
def evenly_div(num, fr, to):
    for x in xrange(fr, to + 1):
        if num % x != 0:
            return False
    return True
 
 
def task5():
    i = 1
    while not evenly_div(i,1,19):
        i += 19
        # для проверки. громадное число ниже - 
        # подходит под условие но оно не минимальное
        if i%100000:
            print float(i)/2432902008176640000
    return i
 
print task5()

@Somebody · 01.11.2014, 17:15

Произведение чисел делить на НОД.

@Zuzik · 01.11.2014, 21:47 **[ТС]**

Тему можно закрыть. Кода быстрого решения своего нету. Нужный ответ нашел сам ( А=1, В=20). Вариантов быстрых решиний теперь есть достаточно, разберу их.Заодно подучу необходимую теорию.

Не по теме:

Somebody, несмотря на то что я и сам примерно к таким мыслям приходил - спасибо

@grizlik78 · 02.11.2014, 00:05

Python
1
2
3
4
5
import fractions
def lcm(a, b):
    return a * b // fractions.gcd(a, b)
 
print reduce(lcm, range(1, 19 + 1))

@Zuzik · 02.11.2014, 22:04 **[ТС]**

спасибо за отличнейший вариант. Коротко, просто, и очень быстро.

Новые блоги и статьи Все статьи Все блоги /
Установка Emscripten SDK (emsdk) и CMake на Windows для сборки C и C++ приложений в WebAssembly 8Observer8 30.01.2026 Чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. Система контроля версиями Git. . .	Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .

@Somebody 2838 / 1647 / 254 Регистрация: 03.12.2007 Сообщений: 4,222
	01.11.2014, 17:15
	Произведение чисел делить на НОД. 1

@Zuzik 298 / 256 / 57 Регистрация: 11.06.2012 Сообщений: 1,557
	01.11.2014, 21:47 [ТС]
	Тему можно закрыть. Кода быстрого решения своего нету. Нужный ответ нашел сам ( А=1, В=20). Вариантов быстрых решиний теперь есть достаточно, разберу их.Заодно подучу необходимую теорию. Не по теме: Somebody, несмотря на то что я и сам примерно к таким мыслям приходил - спасибо 0

@Zuzik 298 / 256 / 57 Регистрация: 11.06.2012 Сообщений: 1,557
	02.11.2014, 22:04 [ТС]
	спасибо за отличнейший вариант. Коротко, просто, и очень быстро. 0

Наименьшее число делящееся на все числа от . до . без остатка

Решение