32. 최대공약수와 최소공배수(2609)

문제.

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

답:

import math

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

print(math.gcd(a, b)) #최대공약수를 찾는 함수
print(math.lcm(a, b)) #최소공배수를 찾는 함수

문제에서 제시한 그대로 최대공약수와 최소공배수를 찾기 위하고 싶다면 "파이썬 내장 함수"를 이용해서 쉽게 풀 수 있다.

먼저 math를 임포트를 해준다. 이후 a, b를 input를 받는다.

이후 파이썬에 내장된 수학 함수를 이용한다.

gcd는 최대공약수를 찾는 함수이고, lcm은 최소공배수를 찾는 함수이다.

참고로

최대공약수는 두 수의 공통인 약수 중 가장 큰 자연수를 말하고, 최소공배수는 두 수의 공통인 배수 중 가장 작은 자연수를 말한다.