문제/백준_파이썬

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 => 최소 공배수