lcm1 [Python] lcm 함수 : 최소공배수 2021.06.17 - [프로그래밍/Python] - [Python] gcd 함수 : 최대공약수 [Python] gcd 함수 : 최대공약수 알고리즘 문제들을 풀다 보면 누구나 한 번쯤은 최대공약수, 최소공배수를 구해야 되는 문제를 만날 것입니다. 최대공약수와 최소공배수를 구하기 위해 사용하는 알고리즘으로 유클리드 호제 brightnightsky77.tistory.com 앞서 최대공약수를 구하는 함수인 gcd 함수에 대해서 포스팅했습니다. 이어서 최소공배수를 반환하는 함수인 lcm 함수에 대해서 포스팅해보겠습니다. 1. 최소공배수 배수는 어떤 정수가 있을 때, 그 정수에 같거나 다른 정수를 곱한 수입니다. 공배수는 어떤 정수들이 있을 때, 그 정수들의 공통인 배수들을 말합니다. 최소공배수는 공배수들 중에서.. 2021. 6. 27. 이전 1 다음
