LCM (1) 썸네일형 리스트형 백준 알고리즘 문제 풀이 가이드: 코딩 면접 대비 완벽 준비-5347 LCM 편 (python) 문제 살펴보기!!문제 링크 : https://www.acmicpc.net/problem/5347솔루션 살펴보기!!import mathdef gcd(a, b): return b if a == 0 else gcd(b % a, a)def lcm(a, b): return a * b // math.gcd(a, b)def main(): t = int(input()) for _ in range(t): a, b = map(int, input().split()) print(lcm(a, b))if __name__ == "__main__": main()코드 풀이 전략유클리드 호제법을 이용한 GCD 계산: 주어진 두 수의 최대 공약수(GCD)를 구하기 위해 유클리드 호제법을.. 이전 1 다음
