Hi yoahn 개발블로그

최대 공약수 구하는 알고리즘 1. 두 수를 입력 받는다. 2. 큰 수를 작은 수로 나눈 나머지를 구한다. 3. 큰 수를 작은 수로 바꾸고 작은 수에는 구한 나머지 수를 넣는다. 4. 작은 수가 0이 될 때까지 2-3번을 반복한다 5. max_num min_num(=0) 마지막 큰 수가 최대공약수이다. #include using namespace std; int main(){ int n1, n2, max_num, min_num, mod; cin >> n1 >> n2; max_num = n1>n2?n1:n2; min_num = n1