Q 최대 공약수 구하기

Q.

두 자연수를 입력받고 입력받은 두 수의 최대 공약수를 출력하는 프로그램을 작성하여라.
- 자연수 범위를 벗어날 경우, 예외처리를 하여 다시 받도록 한다.

- 입력 받을 수 있는 자연수 범위는 singed int이다.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main(void) {
	int min, max;
	int result;
	printf("최대 공약수 구하기\n");

	do {
		printf("두 양수 입력 : ");
		scanf("%d %d", &min, &max);

	} while (!(min > 0 && max > 0));

	if (min > max) {
		max ^= min;
		min ^= max;
		max ^= min;
	}

	for (int i = 1; i <= max; i++) {
		if (max % i == 0 && min % i == 0) {
			result = i;
		}
	}
	printf("두 수의 최대 공약수는 %d 입니다.", result);

	return 0;
}

여기에서 조금만 응용하면 두 수의 공약수를 출력하는 프로그램도 만들 수 있다. 시간이 나면 만들어 보길 바란다.

Result: