sm 기술 블로그

107. 2609(최대공약수와 최소공배수) 본문

문제/백준_파이썬

107. 2609(최대공약수와 최소공배수)

sm_hope 2022. 6. 24. 18:16
import math
import sys
input = sys.stdin.readline

A, B = map(int, input().split())

print(math.gcd(A, B))  # 최대 공약수
print(math.lcm(A, B))  # 최소 공배수

문제요약

최대공약수와 최소공배수를 구하는 문제

설명

gcd => 최대 공약수

lcm => 최소 공배수

'문제 > 백준_파이썬' 카테고리의 다른 글

109. 2981(검문)  (0) 2022.06.25
108. 1934(최소공배수)  (0) 2022.06.24
106. 1037(약수)  (0) 2022.06.24
105. 5086(배수와 약수)  (0) 2022.06.24
104. 1358(하키)  (0) 2022.06.23
Comments