ВходНаше всё Теги codebook 无线电组件 Поиск Опросы Закон Пятница
26 апреля
964954 Топик полностью
Sot (15.12.2019 11:43 - 18.12.2019 22:44, просмотров: 146) ответил Boвa на Ответ: все числа кратные 26771144400, которые попадают в интервал (232792560, 1000000000000000000), т.е. числа 26771144400*k, где k= [1..37353651]
В приведённых выше пяти строчках нет накладок, исключая оптимизацию решения естественно. Меня же с практической точки зрения интересует скользящий и текущий интервал [48, 52] - подпадает ли он под одно минимальное число или разделяется двумя? Оптимальное решение:
import math

def lcm(num):
  ans = 1
  for n in range(ans, num + 1):
    ans = (ans * n) // math.gcd(ans, n)
  return ans

for d in range(9, 100 + 1):
  print('{}: {:,}'.format(d, lcm(d)))