【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");

        }

}

---

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