[백준 / BOJ] 2609번 최대공약수와 최소공배수 (C++, Python)

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

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

---

문제

---

문제 풀이

나의 설명보다는 아래 링크를 참고하는것이 훨씬 좋을 것 같다. 유클리드 호제법을 활용하면 된다.

 

https://sectumsempra.tistory.com/77

[백준2609]-최대공약수와 최소공배수(C++)/유클리드 호제법

 

C++ 코드 전문

 

Python 코드 전문

 

소감