BOJ/백준-2609-python

문제📖

풀이🙏

• 두 개의 자연수를 공백을 기준으로 입력받는다.
  -> map + split 사용
• 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를
• 둘째 줄에는 입력으로 주어진 두 수의 최대공배수를 출력한다.
  -> gcd module을 이용하여 구한다.

코드💻

# boj, 2609 : 최대공약수와 최대공배수, python3
import sys
from math import gcd

def lcm(n1, n2):
    return n1 * n2 // gcd(n1, n2)

num1, num2 = map(int,sys.stdin.readline().split())

print(gcd(num1, num2))
print(lcm(num1, num2))

결과😎

출처📝

https://www.acmicpc.net/problem/2609

github

github