함수를 사용하여 최대 공약수 (GCD) 구하기

소개

이 랩에서는 C++ 의 함수를 사용하여 두 숫자의 최대 공약수 (GCD, Greatest Common Divisor) 를 구하는 방법을 배웁니다. GCD 는 주어진 두 숫자를 모두 나눌 수 있는 가장 큰 숫자입니다. 재귀적 접근 방식을 사용하여 함수를 구현할 것입니다.

새 C++ 파일 생성

~/project 디렉토리에 main.cpp라는 새로운 C++ 파일을 생성합니다.

touch ~/project/main.cpp

라이브러리 포함

파일에 필요한 라이브러리를 포함합니다.

#include<iostream>

최대공약수 (GCD) 계산 함수 정의

두 개의 정수 인수를 입력으로 받아 정수를 출력하는 재귀 함수 gcd()를 정의합니다. 이 함수는 두 입력 숫자의 최대공약수 (GCD) 를 반환합니다.

int gcd(int a, int b) {
    if (a == 0 || b == 0)
        return 0;
    else if (a == b)
        return a;
    else if (a > b)
        return gcd(a - b, b);
    else
        return gcd(a, b - a);
}

메인 함수 작성

main() 함수에서 두 개의 정수 변수를 선언하고 값을 할당합니다. 그런 다음, 두 변수를 매개변수로 사용하여 gcd() 함수를 호출하고 결과를 출력합니다.

int main() {
    int a = 105, b = 30;
    std::cout << "GCD of " << a << " and " << b << " is " << gcd(a,b) << std::endl;
    return 0;
}

프로그램 컴파일 및 실행

파일에 변경 사항을 저장하고 종료합니다. 아래 터미널 명령을 사용하여 프로그램을 컴파일합니다.

g++ main.cpp -o main

프로그램을 실행하려면 터미널에 다음 명령을 입력합니다.

./main

출력

프로그램을 실행한 후, 터미널에 다음과 같이 출력이 표시됩니다.

GCD of 105 and 30 is 15

요약

이 랩에서는 C++ 에서 재귀 함수를 사용하여 두 숫자의 최대 공약수 (GCD, Greatest Common Divisor) 를 구하는 방법을 배웠습니다. 이는 컴퓨터 과학 및 수학에서 유용한 응용 분야입니다.