Project Euler - 5

최소공배수

1부터 20까지 숫자 모두로 나누어도 몫이 0인 가장 작은 숫자를 구하라.
"""
Smallest multiple

2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any remainder.

What is the smallest positive number that is evenly divisible by all of the numbers from 1 to 20?
"""

if __name__ == '__main__':
    num = 20
    while True:
        for d in range(1, 21):
            if num % d != 0:
                break
        else:
            print(num)
            break
        num += 20

연산 횟수를 줄이고자, 시작값을 20으로 하고, 증분도 20으로 하였다.

댓글

댓글 쓰기

이 블로그의 인기 게시물

Project Euler - 3

최대 소인수 600851475143의 소인수 중에서 최대 값을 구하라. """ Largest prime factor The prime factors of 13195 are 5, 7, 13 and 29. What is the largest prime factor of the number 600851475143 ? """ class PrimeNumber: def __init__ ( self ): self .current = 1 self .num_set = set () def __iter__ ( self ): return self def __next__ ( self ): self .current += 1 while True : for i in self .num_set: if self .current % i == 0 : self .current += 1 break # Break current for loop else : break # Break the while loop and return self .num_set.add( self .current) return self .current if __name__ == '__main__' : number = 600851475143 prime_number = PrimeNumber() for n in prime_number: if n > number: break if number % n == 0 : print (n) https://projecteuler.net/proble
자세한 내용 보기

메인 스크립트

#!/ usr /bin/python3 # 가장 기본적인 메인 스크립트 템플릿 # by Elex (http://python.elex.pe.kr/) def main ():     print ( "Hello" ) if __name__ == "__main__" :     main() 파이썬 스크립트의 맨 첫 줄에는 파이썬 인터프리터의 경로를 지정한다. 현재 스크립트가 메인 모듈로써 실행되는 경우에는 __name__ 변수의 값이 "__main__"이 된다. 따라서, 이 스크립트는 메인 모듈로써 실행되는 경우에만 main() 함수를 처리하게 된다.
자세한 내용 보기

예외 처리

#!/ usr /bin/python3 # 예외 처리 # by Elex (http://python.elex.pe.kr/) def main ():     try :         for line in read_file( 'someFile.txt' ):             print (line)     except IOError as e:         print ( "입출력 오류" , e)     except ValueError as e:         print ( "파일 이름 오류" , e)     except :         print ( "알 수 없는 오류" )     finally :         pass def read_file (filename):     if filename.endswith( '. txt ' ):         return open(filename).readlines()     else :         raise ValueError( '파일 이름은 . txt 로 끝나야 함' )        if __name__ == "__main__" : main() 파이썬에서의 예외 처리는 try-except-finally 구문을 사용한다. 예외를 발생시킬 때에는 raise 키워드를 사용한다.
자세한 내용 보기