Algorithm
1.[알고리즘] gcd, lcm
최대공약수, 최소공약수를 구하는 알고리즘입니다.최소공배수는 두 수 a,b가 주어졌을 때 ab/(a와 b의 최대공약수)로 구할 수 있다.최대 공약수는 1부터 min(a,b)까지 수 중에서 a,b 모두로부터 나누어떨어지는 최댓값인데, gcd(a,b) 라고 하면최소공배수는
2025년 1월 14일
2.[BOJ 9083] 셔틀버스 Python
백준 알고리즘 문제풀이 🥰
2025년 8월 25일
최대공약수, 최소공약수를 구하는 알고리즘입니다.최소공배수는 두 수 a,b가 주어졌을 때 ab/(a와 b의 최대공약수)로 구할 수 있다.최대 공약수는 1부터 min(a,b)까지 수 중에서 a,b 모두로부터 나누어떨어지는 최댓값인데, gcd(a,b) 라고 하면최소공배수는
백준 알고리즘 문제풀이 🥰