[백준] 2609번 - 최대공약수와 최소공배수 (feat. 파이썬으로 최대공약수, 최소공배수 구하기)

1. 문제

두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오.

 

2. 코드

import math

a, b = map(int, input().split())
print(math.gcd(a, b))
print(math.lcm(a, b))

 

3. 주요 포인트

이미 python에는 최소공배수와 최대공약수를 구하는 함수가 내장되어 있다.

놀라운 사실! 나도 몰랐다. 하하. 그래서 삽질이란 삽질은 다하다가 math에 내장되어 있다는 것을 깨달았다.

아주 허무하지만,,, 그래,,,, 있으니 참 다행이다.