꾸준히 합시다

백준 파이썬 2702번: 초6 수학 본문

코딩 테스트 문제 풀이

백준 파이썬 2702번: 초6 수학

tturbo0824 2021. 7. 26. 22:57

https://www.acmicpc.net/problem/2702

 

2702번: 초6 수학

첫째 줄에 테스트 케이스의 개수 T(1<=T<=1,000)가 주어진다. 각 테스트 케이스는 두 정수 a와 b로 이루어져 있고, 공백으로 구분되어 있다. (1 <= a,b <= 1,000)

www.acmicpc.net

문제 유형: 수학, 정수론, 사칙연산

 

 

# 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이라는 별도의 함수를 정의해주고 그 함수를 사용해 최소공배수를 구해주면 된다.

Comments