[1일 1코딩] 최소공배수 구하기 : C언어 도전 21일차

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

[도전 21일차] 두 정수를 입력받아 최소공배수를 구하는 프로그램을 작성하시오.

코드)

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