[1일 1코딩] 최대공약수 구하기 : C언어 도전 20일차

프밍샘 2020. 6. 6. 02:07

[도전 20일차] 두개의 정수를 입력받아 최대공약수를 출력하는 프로그램을 작성하시오.

코드)

 #include <stdio.h>
 int main(){
	int num1, num2, gcd, i;
	
	printf("두 정수를 입력하시오:");
	scanf("%d %d", &num1, &num2);
	
	for(i=1; i<=num1 && i<=num2; i++){		//두 정수 중 작은 수 만큼 i를 증가 
		if(num1%i==0 && num2%i==0) gcd=i;	//두 정수의 공약수를 gcd에 입력 
	}
	printf("최대공약수: %d\t", gcd);		//최종 적으로 가장 큰 공약수가 출력 
	return 0;
 }