솜씨좋은장씨

코딩 1일 1문제! 오늘의 문제는 백준의 LCM 입니다. 5347번: LCM 첫째 줄에 테스트 케이스의 개수 n이 주어진다. 다음 n개 줄에는 a와 b가 주어진다. a와 b사이에는 공백이 하나 이상 있다. 두 수는 백만보다 작거나 같은 자연수이다. www.acmicpc.net 👨🏻‍💻 문제 풀이 a 와 b 를 곱한 값을 a 와 b 의 최대공약수로 나누면 최소공배수입니다. 최대공약수를 구하는데에는 math 의 gcd 를 활용했습니다. 👨🏻‍💻 코드 ( Solution ) from math import gcd def LCM(a, b): return a * b // gcd(a, b) if __name__ == "__main__": for _ in range(int(input())): a, b = map(int..

코딩 1일 1문제! 오늘의 문제는 백준의 최소공배수 입니다. 👨🏻‍💻 코드 ( Solution ) from math import gcd def least_common_multiple(A, B): return A * B // gcd(A, B) if __name__ == "__main__": A, B = map(int, input().split()) print(least_common_multiple(A=A, B=B)) GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07 1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account ..