sm 기술 블로그
107. 2609(최대공약수와 최소공배수) 본문
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