[백준(BOJ)] 2609번 : 최대공약수와 최소공배수 - PYTHON[파이썬]

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

2609번: 최대공약수와 최소공배수

 

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 수학
• 정수론
• 유클리드 호제법

 

---

 

⊙ 문제 접근 과정

 

math에 있는 gcd와 lcm 함수를 이용하여 문제를 풀었다.

라이브러리에 있는 기능들을 잘 이용하는 것도 중요하다고 생각한다.

---

 

⊙ 문제 풀이

 

import math

A,B = map(int,input().split())

print(math.gcd(A,B))
print(math.lcm(A,B))

 

---

⊙ 결과

 

---

⊙ 마무리

 

 

라이브러리를 잘 활용하자

 

좋아요는 로그인하지 않아도 누를 수 있습니다!