[Python] 백준 2609번(최대공약수와 최소공배수) 문제 풀이

 

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

 

 너무 간단한 문제다.

 

 직접 최대공약수와 최소공배수를 구할 수도 있지만, 저는 math 모듈을 좋아하기에 모듈을 사용해서 해결했습니다.

 

import math

numbers = list(map(int, input().split()))
print(str(math.gcd(numbers[0], numbers[1])) + "\n" + str(math.lcm(numbers[0], numbers[1])))

 

 math 모듈을 import한 뒤, numbers 변수로 최대공약수와 최소공배수를 구할 수들을 리스트 형태로 입력받고, 최대공약수와 최소공배수를 구하여 출력합니다. 여기서 math.gcd() 함수는 최대공약수를, math.lcm() 함수는 최소공배수를 구하는 함수입니다.

 

 그래서 백준에 제출해 봅시다.

 

 

 맞았습니다!!