[백준] 3036 링 c++ - 최대공약수 이용하기 (실버4)
문제 : [3036] 링 사용 언어 : C++ 등급 : 실버 4 알고리즘 분류 수학 정수론 유클리드 호제법 최대공약수를 구하는 방법에 대해 잘 알고 있다면 쉽게 풀 수 있는 문제였다. 예제 입력과 예제 출력을 살펴보면 첫번째 입력 반지름 값 / 다른 입력 반지름 값 인 것을 볼 수 있다. 그러면 "기약 분수"를 만들어야 하는데 기약분수는 "최대 공약수"로 나눠줘야 한다. int GCD(int a, int b){ if(b==0) return a; else return GCD(b, a%b); } 해당 재귀함수를 사용해서 최대공약수를 구해주었다. #include using namespace std; int GCD(int a, int b){ if(b==0) return a; else return GCD(b, a..
프로그래밍
2024. 1. 11. 16:06
