C와 C++로 최대공약수 구하기 C/C++ 온라인 실행

소개

두 수의 최대공약수(GCD)는 두 수를 모두 나누어떨어지게 하는 가장 큰 수입니다. 유클리드 호제법은 나머지가 0이 될 때까지 쌍 (a, b)를 (b, a를 b로 나눈 나머지)로 계속 바꿔서 최대공약수를 구합니다.

핵심 정리

컴파일러 경고(compiler warnings)를 켜고 모두 고치세요.
각 값의 타입과 수명(lifetime)을 정확히 이해하세요.
입력 데이터와 배열 인덱스의 범위를 항상 확인하세요.

C와 C++ 코드 예제

C

main.c

#include <stdio.h>
int main(void) {
    int left = 48, right = 18;
    // Reduce the pair until no remainder remains.
    while (right) { int remainder = left % right; left = right; right = remainder; }
    printf("gcd=%d\n", left);
}

실행 결과

gcd=6

C++

실행 →

main.cpp

#include <iostream>
#include <numeric>
int main() {
    // std::gcd implements Euclid's algorithm.
    std::cout << "gcd=" << std::gcd(48, 18) << '\n';
}

실행 결과

gcd=6

C와 C++ 비교

반복할 때마다 프로그램은 remainder = left % right를 계산한 뒤 left = right, right = remainder로 대입합니다. right가 0이 되면 left에 남은 값이 최대공약수입니다. 48과 18이면 결과는 gcd=6입니다.

C

C는 작은 절차형 함수를 쓰고, 데이터가 메모리에 어떻게 표현되는지 그대로 드러냅니다.

C++

C++는 여전히 저수준 작업을 할 수 있으면서, 라이브러리 타입과 더 안전한 추상화를 더합니다.

연습 문제

두 버전을 모두 실행한 다음 코드를 바꿔 보면서 각 언어가 주는 안전성의 차이를 살펴보세요.

잘못된 입력과 경계값으로 테스트해 보세요.
-Wall -Wextra -Wpedantic 옵션으로 컴파일해 경고를 더 많이 켜 보세요.
공통 선언은 헤더 파일에, 구현은 별도의 파일에 두어 보세요.

챌린지로 연습하기

이 레슨에서 배운 내용으로 실제 문제를 풀어 보세요. 모든 챌린지는 브라우저에서 실행되며 즉시 테스트와 AI 리뷰를 받을 수 있습니다.

모든 챌린지