꾸준히 합시다
백준 파이썬 2702번: 초6 수학 본문
https://www.acmicpc.net/problem/2702
문제 유형: 수학, 정수론, 사칙연산
# Solution 1
import math
# Solution 1
# Python 3.9 이하 버전
def lcm(a, b):
return (a * b) // math.gcd(a, b)
for _ in range(int(input())):
n, m = map(int, input().split())
print(lcm(n, m), end=' ')
print(math.gcd(n, m))
# Solution 2
'''
for _ in range(int(input())):
n, m = map(int, input().split())
print(math.lcm(n, m), end=' ')
print(math.gcd(n, m))
'''
파이썬 3.9 이하 버전에서 내장 함수 lcm 사용 시, AttributeError: module 'math' has no attribute 'lcm'라는 에러 메시지를 마주하게 된다.
이 경우를 대비해 lcm이라는 별도의 함수를 정의해주고 그 함수를 사용해 최소공배수를 구해주면 된다.
'코딩 테스트 문제 풀이' 카테고리의 다른 글
백준 파이썬 10430번: 나머지 (0) | 2021.08.20 |
---|---|
백준 파이썬 10177번: Magic Squares (0) | 2021.08.09 |
백준 파이썬 10988번: 팰린드롬인지 확인하기 (0) | 2021.07.25 |
백준 파이썬 7567번: 그릇 (0) | 2021.07.24 |
백준 파이썬 2476번: 주사위 게임 (0) | 2021.07.23 |
Comments