반응형 C++ 유클리드 호제법을 이용한 최대 공약수 구하기1 [C++]c++ 최대 공약수 C++에서 최대 공약수를 구하는 방법 중 하나는 브루트 포스 방식입니다. 이 방법은 매우 간단하지만, 시간 복잡도가 O(n)으로 비효율적입니다. 따라서 일반적으로는 유클리드 호제법을 이용하여 최대 공약수를 구합니다. 이 방법은 재귀적으로 최대공약수를 구하는 방법으로, 두 수의 크기가 커질수록 더욱 효율적입니다. 또한, C++11부터는 STL의 algorithm 헤더 파일에 __gcd() 함수가 추가되어 있어서, 이 함수를 이용하여 최대 공약수를 구할 수도 있습니다. C++ 최대 공약수 예제 C++ 유클리드 호제법을 이용한 최대 공약수 구하기 #include using namespace std; int gcd(int a, int b) { if (b == 0) return a; return gcd(b, a .. 2023. 5. 12. 이전 1 다음 반응형
