math 모듈2 [Python] lcm 함수 : 최소공배수 2021.06.17 - [프로그래밍/Python] - [Python] gcd 함수 : 최대공약수 [Python] gcd 함수 : 최대공약수 알고리즘 문제들을 풀다 보면 누구나 한 번쯤은 최대공약수, 최소공배수를 구해야 되는 문제를 만날 것입니다. 최대공약수와 최소공배수를 구하기 위해 사용하는 알고리즘으로 유클리드 호제 brightnightsky77.tistory.com 앞서 최대공약수를 구하는 함수인 gcd 함수에 대해서 포스팅했습니다. 이어서 최소공배수를 반환하는 함수인 lcm 함수에 대해서 포스팅해보겠습니다. 1. 최소공배수 배수는 어떤 정수가 있을 때, 그 정수에 같거나 다른 정수를 곱한 수입니다. 공배수는 어떤 정수들이 있을 때, 그 정수들의 공통인 배수들을 말합니다. 최소공배수는 공배수들 중에서.. 2021. 6. 27. [Python] gcd 함수 : 최대공약수 알고리즘 문제들을 풀다 보면 누구나 한 번쯤은 최대공약수, 최소공배수를 구해야 되는 문제를 만날 것입니다. 최대공약수와 최소공배수를 구하기 위해 사용하는 알고리즘으로 유클리드 호제법이 있습니다. 그래서 최대공약수, 최소공배수를 구할 때는 함수를 따로 선언하고 내부에서 유클리드 호제법을 직접 구현해서 최대공약수, 최소공배수를 반환하는 방법으로 많이들 최대공약수와 최소공배수를 구합니다. 파이썬에서는 위와 같이 따로 함수를 직접 구현하지 않더라도 최대공약수를 반환하는 함수 gcd, 최소공배수를 반환하는 함수 lcm을 math 모듈에서 제공합니다. 밑의 링크들은 백준에 있는 문제들 중 gcd, lcm 함수를 사용해서 푼 문제들입니다. [백준][solved.ac][Silver 5][Python] 14914번 : .. 2021. 6. 17. 이전 1 다음
