[Project Euler 05] 1 ~ 20 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수

1 ~ 10 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수는 2520입니다.

그러면 1 ~ 20 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수는 얼마입니까?

	#python3
	def is_devidable(num_todo, num_to_devide):
	return num_todo % num_to_devide == 0
	def is_devidable_at_range(num_todo,range_from, range_to ):
	result = True
	for i in range(range_from, range_to):
	if not is_devidable(num_todo, i):
	result = False
	break
	return result
	def find_devidable_min_value(range_from, range_to) :
	num_todo = range_to
	while True :
	if num_todo % range_to == 0 :
	if not is_devidable_at_range(num_todo, range_from, range_to) :
	print(num_todo)
	else :
	break
	num_todo += range_to
	return num_todo
	print(find_devidable_min_value(1, 20))

view raw project_euler_05.py hosted with ❤ by GitHub