[C언어] 최대공약수 구하기 - 요구사항

※ 최대공약수를 구할 두 개의 정수를 입력받는다.

※ 음수가 입력되었다면 오류 메시지를 출력하고 다시 입력받도록 한다.

※ 최대공약수를 구하는 유클리드 호제법 알고리즘은 다음과 같다.

1. 두 정수 m, n을 입력받는다

2. n이 m보다 크다면 두 값을 교환한다.

3. m에 m - n을 대입한다.

4. m이 0이면 n이 최대 공약수, 0이 아니면 2로 돌아간다.

프로그램 실행화면

[C언어] 최대공약수 구하기 - 설계 및 구현