도전! 프로그래밍 1 - 3

툴: 비쥬얼 스튜디오 2017

문제: 두 개의 정수를 입력 받아서 최대 공약수(GCD) 구하는 프로그램 작성하기.

[소스코드]

#pragma warning(disable:4996)
int GCD(int num1, int num2);
int main()
{
	int num1, num2;
	printf("두 개의 정수 입력: ");
	scanf("%d %d", &num1, &num2);
	
	printf("최대공약수: %d \n", GCD(num1, num2));
	return 0;
}
int GCD(int num1, int num2) {
	int result;
	result = num1;
	while (num1 % result != 0 || num2 % result != 0)
		result--;
	return result;
}


[결과화면]