BOJ 2609 최대공약수와 최소공배수 BOJ 1934 최소공배수 (유클리드 호제법)

1401 단어 정수론백준알고리즘백준

유클리드 호제법(Euclidean Algorihtm)

두 수의 최대공약수를 구하는 알고리즘. 나머지가 0이 될 때까지 서로의 나머지를 재귀적으로 구한다. 코드는 간단하다.

# 최대공약수
def euclidean_algo(n: int, m: int):
    if m == 0:
        return n
    return euclidean_algo(m, n % m)

최소공배수는 두 수의 곱을 최대공약수로 나누면 되므로 호제법만 기억하자.

# 최소공배수
n * m // euclidean(n, m)
ES6 스터디 정리 : Classes
[7432]디스크 트리

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage