대부분이 어떠한 문제가 주어지면 닥치고 앉아서 IDE부터 켜놓고

#include <stdio.h>                                     (물론 C라는 가정하에)

int main( void )
{


주욱 이러고 시간 끌지?

그렇게 하지말고 우선 문제를 연습장에 써봐라. 그리고 풀어봐.

아래아해가 최대공약수 어떻게 구하냐고 물어보는데

일단 최대공약수 구하는 법부터 아는지 물어보고 싶구나.

유클리드 호제법을 알면 금방 나오는거 아니냐?

1. 1071은 1029로 나누어 떨어지지 않기 때문에, 1071을 1029로 나눈 나머지를 구한다. => 42
2. 1029는 42로 나누어 떨어지지 않기 때문에, 1029를 42로 나눈 나머지를 구한다. => 21
3. 42은 21로 나누어 떨어진다.

자 보자 저렇게 구해진다.

그렇다면 알고리즘은

1. 입력으로 두 수 m,n(m>n)이 들어온다.
2. n가 0이라면, m를 출력하고 알고리즘을 종료한다.
3. m이 n으로 나누어 떨어지면, n을 출력하고 알고리즘을 종료한다.
4. 그렇지 않으면, m를 n로 나눈 나머지를 새롭게 m에 대입하고, m과 n을 바꾸고 3으로 돌아온다.

이 되겠지.

그걸 C언어로 표현하면

while(n != 0)
{
        x = m % n;
        m = n;
        n = x;
}
       
이 되겠지.

무작정 컴퓨터 앞에 앉아서 멍하니 붙잡지 말고 생각부터 해봐라.


p.s : 갑자기 유클리드호제법이 생각안나서 위키에서 예제랑 퍼옴.