재귀니, 유클리드 호제법이니 필요한 내용에 대해 학습을 하게 해준 문제이다. GCD를 구하는 gcd() 함수의 경우 답안을 참조하였지만 여전히 이해가 되지 않아 질문글을 올려둔 상태이다. gcd()함수만 구하면 lcm() 함수는 거기서 파생되며 유클리드 호제법을 통해 결괏값을 출력해주면 된다.
'알고리즘, 문제 풀이기록' 카테고리의 다른 글
| 알고리즘 #18 소수 구하기 (미완) (0) | 2021.06.19 |
|---|---|
| 알고리즘 주간 #17 ACM 호텔 (미완) (0) | 2021.06.18 |
| 알고리즘 주간 #15 약수 (미완) (0) | 2021.06.17 |
| 알고리즘 주간 #14 달팽이는 올라가고 싶다(미완) (0) | 2021.06.17 |
| 알고리즘 주간 #13 영화감독 숌 (미완) (0) | 2021.06.17 |
