코드업(CodeUp) - C 2623번 - 최대공약수 구하기

문제 : https://codeup.kr/problem.php?id=2623

최대공약수 구하기

 

문제 설명

두 정수 aa, bb를 입력받아서, aa, bb의 최대공약수를 출력하시오.

 

입력

정수 aa, bb가 공백으로 구분되어 입력된다.(1<=a,b<=10,0001<=a,b<=10,000)

출력

aa, bb의 최대공약수를 출력한다.

 

입력 예시

64 128

출력 예시

64

 

 

코드 : 

# include <stdio.h>

int main()
{
	int a,b,i,min;
	
	scanf("%d %d",&a,&b);
	
	for(i = 1; i<=a; i++)
	{
		if(a%i == 0 && b%i == 0)
		{
			min = i;
		}
	}
	
	printf("%d",min);
	
	
	return 0;
}