[C언어] 최소공배수 구하기 (정보처리기사 외)

While문 쓰기

#include <stdio.h>
 
int main()
{
    int num1;
    int num2;
    int max_num, min_num;
    
    scanf("%d %d", &num1, &num2);
    
    max_num = (num1 > num2) ? num1 : num2; // 두 수 중에서 더 큰 수를 골라준다 
    min_num = (num1 < num2) ? num1 : num2; // 두 수 중에서 작은 수를 골라준다 
    
    int i = max_num;
    int j = max_num * min_num;
    
    while (j <= max_num * min_num)
    {
        if ((i % min_num == 0) && (i % max_num == 0))
            {
                printf("%d", i);
                return i;
            }
        else
            i++;
    }
    
    return 0;
}

For 문으로 심플하게 구해 보기

#include <stdio.h>
 
int main()
{
    int num1;
    int num2;
    int max_num, min_num;
    
    scanf("%d %d", &num1, &num2);
    
    max_num = (num1 > num2) ? num1 : num2; // 두 수 중에서 더 큰 수를 골라준다 
    
    int i;
    
    for (i = max_num;; i++)
    {
        if ((i % num1 == 0) && (i % num2 == 0))
        {
            printf("최소공배수는 %d입니다.", i);
            return i;
        }    
        else
            i++;
    }
    return 0;
}