유클리드 호제법으로 두 수의 최대공약수 구하기

유클리드 호제법

임의의 두 자연수 a,b (a>b) 일 때,
a를 b로 나눈 나머지를 구한다. 나머지 = n
n=0 일때, b가 최대 공약수
만약 n이 0이 아니라면 a에 b를 넣고, b에 n을 넣어서 다시 반복

void gcd(int a, int b){
    int n; // 나머지 저장 값
    // b가 0이 될 때까지 반복
    while(b!=0){
    // 나머지 저장하기
        n=a%b;
        // a 값에 b 넣기
        a=b;
        // b 값에 n 넣기
        b=n;
    }
    cout<<a<<endl;
}