(백준 알고리즘 문제풀이) 2609번 gcd, lcm

문제

문제 링크

 

문제 접근

• 최대 공약수를 구한다.
• import math를 이용하면 쉽게 해결 가능
• math.gcd (최대 공약수)
• lcm은 인자 2개의 곱을 gcd로 나눈 값을 출력한다.

코드

import sys, math
input = sys.stdin.readline

a, b = map(int, input().split())

# Greatest Common Factor
gcd = math.gcd(a, b)
print(gcd)

# Least Common Multiple
print(a * b // gcd)