C언어 연습문제18

[문제]

두 개의 정수를 입력 받아서 최대 공약수(GCD)를 구하는 프로그램을 작성해보자

 

[실행결과]

두 개의 정수 입력: 6 9
최대 공약수: 3

 

[코드]

#include<stdio.h>

int GCD(int n1, int n2);

int main(void)
{
	int num1, num2;

	printf("두 개의 정수 입력: ");
	scanf_s("%d %d", &num1, &num2);

	printf("최대 공약수: %d", GCD(num1, num2));
	
	return 0;
}

int GCD(int n1, int n2)
{
	int result;

	result = n1;

	while (n1 % result != 0 || n2 % result != 0)
		result--;

	return result;
}

 

<참고>

윤성우의 열혈 C 프로그래밍