알고리즘 – 유클리드 호제법(Euclidean Algorithm) / GCD + LCM
유클리드 호제법(Euclidean Algorithm) 을 이용한 최대 공약수를 구하는 방법을
설명합니다. 추가적으로 최소 공배수를 구하는 방법도 설명합니다.
알고리즘 – 유클리드 호제법(Euclidean Algorithm) / GCD + LCM 더 읽기"
백준 2609번 (최대공약수와 최소공배수, C++) [BAEKJOON]
백준(BAEKJOON) 2609번 ‘최대공약수와 최소공배수’ 문제입니다. 유클리드 호제법을 알아야 해결 가능합니다. (This is BAEKJOON 2609 ‘Maximum common divisor and minimum common multiple’ problem. You need to know the Euclidean algorithm to solve it.)
백준 2609번 (최대공약수와 최소공배수, C++) [BAEKJOON] 더 읽기"