[C언어 문제] 두 수의 최대 공약수 구하기

#include <stdio.h>

int main() {
    int num1, num2, gcd=1;
    int i;
    
    printf("두 양의 정수를 입력하시오 : ");
    scanf("%d %d", &num1, &num2);
    
    for(i=1; i<=num1 && i<=num2; i++) {
        if(num1 % i == 0 && num2 % i == 0)
            gcd = i;
    }
    
    printf("최대공약수 = %d\n", gcd);
    return 0;
}

소스코드 2. gcd_while.c

#include <stdio.h>

int main() {
    int num1, num2;
    
    printf("두 양의 정수를 입력하시오 : ");
    scanf("%d %d", &num1, &num2);
    
    while(num1 != num2) {
        if(num1 >= num2)
            num1 -= num2;
        else
            num2 -= num1;
    }
    
    printf("최대공약수 = %d\n", num1);
    return 0;
}

* 프로그래밍 의도 파악

최대 공약수를 구하는 방법을 찾을 수 있는가?

최대 공약수를 구하는 방법은 인터넷을 검색하시면 금방 찾을 수 있습니다. 최대 공약수는 두 수의 약수 중에서 공통된 가장 큰 약수를 찾는 것입니다. 구하는 방법에는 소인수 분해 방법, 유클리드 호제법이 있습니다.

우리는 이 두 가지 방법들을 이용해서 프로그래밍으로 옮겨보는 과정을 해 볼 수 있습니다.

사용자로부터 두 양의 정수를 입력받을 수 있는가?

사용자로부터 두 양의 정수를 입력받기 위해서는 가장 먼저 양의 정수를 입력받기 위한 변수가 필요합니다. 이 변수는 unsigned int를 선언하는 것이 더 확실한 방법이지만 위 예제에서는 int로 선언했습니다. 따라서 음수가 들어오는 경우나 0이 들어오는 경우에는 error를 출력해 줄 수도 있습니다.

반복문을 사용할 수 있는가?

반복문에는 for와 while, do ... while이 있습니다. 반복문을 알고 사용법을 익히면 동일한 과정의 반복을 쉽게 진행할 수 있기 때문에 프로그래밍 하기 굉장히 좋습니다. 반복문을 사용하는 방법은 링크에 연결된 포스팅에서 확인해 주세요.

조건문을 사용할 수 있는가?

반복문과 마찬가지로 조건문은 프로그래밍에서 뗄 수 없는 문법입니다. 조건문에 따라서 프로그래밍 결과가 달라지기 때문에 이 문법도 필히 익혀야 할 문법입니다.

수학적인 문제들이 사실 어려운 문제들은 아닙니다. 하지만 이 문제들을 프로그래밍으로 넣으려 하다 보면 생각보다 까다로운 부분이 있을 수 있습니다. 원리를 익히다 보면 금방 익숙해지실 겁니다. 도움이 되셨으면 합니다. 이상입니다.

저작자표시 비영리 변경금지

'쿤즈 Dev > C' 카테고리의 다른 글

[C언어 문제] 랜덤(random)함수를 이용한 Up & Down 게임 만들기 (0)	2021.05.12
[C언어 문제] 두 수의 최소공배수(LCM) 구하기 (0)	2021.05.06
[C언어 문제] 피보나치(Fibonacci) 수열 만들기 (0)	2021.04.22
[C언어 문제] Factorial(팩토리얼: 계승) 구하기 (재귀 함수 이용) (0)	2021.04.20
[C언어 문제] Factorial(팩토리얼: 계승) 구하기 (반복문 이용) (0)	2021.04.17

쿤즈랜드

[C언어 문제] 두 수의 최대 공약수 구하기