본문 바로가기

프로그램/C언어

【C언어】 최소공배수를 찾는 함수 프로그램 예시

반응형
최소공배수란, 두개 이상의 정수의 공통되는 배수 중에 가장 작은 수를 말합니다. 아래의 코드 예시는 이 최소공배수를 찾아주는 프로그램입니다. 내부에 함수를 이용해서 만든 것입니다. 일정한 수의 범위 내에서만 작동합니다.


#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
void lcm(int a, int b) {
        int i;
        for (i = a; i <= 1000; i++) {
               if ((i%a == 0) && (i%b == 0)) {
                       break;
               }
        }
        printf("%d ", i);
}
void main() {
        int num1;
        int num2;
        while (1) {
               printf("a를 입력하세요 : ");
               scanf("%d", &num1);
               printf("b를 입력하세요 : ");
               scanf("%d", &num2);
               lcm(num1, num2);
               printf("\n");
        }
}


아래 사진이 위 코드의 결과물입니다. 무한루프를 통해서 구현한 소스라서 일부러 사용자가 종료해야만 꺼집니다.


반응형
LIST