#include <stdio.h>

/**
 * @brief 獲取最小公倍數(shù)（窮舉法）
 * @param num1 第一個(gè)正整數(shù)
 * @param num2 第一個(gè)正整數(shù)
 * @return 返回最小公倍數(shù)
 */
int Get_Min_Comm_Multiple(int num1, int num2)
{
    int i = 0, tmp = 0, mul = 0;
    tmp = num1 > num2 ? num1 : num2; //獲取最大值
    mul = num1 * num2;   //兩數(shù)之積
    for(i = tmp; i <= mul; i++)
    {
        //同時(shí)為num1和num2的倍數(shù)
        if(i % num1 == 0 && i % num2 == 0)
            break;
    }
    return i;
}

int main()
{
    int num1, num2;

    printf("請輸入兩個(gè)正整數(shù)\n");
    scanf("%d%d", &num1, &num2);
    printf("它們的最小公倍數(shù)為：%d\n",Get_Min_Comm_Multiple(num1, num2));
    return 0;
}

#include <stdio.h>

/**
 * @brief 獲取兩個(gè)正整數(shù)的最大公因數(shù)（輾轉(zhuǎn)相除法）
 * @param num1  第一個(gè)正整數(shù)
 * @param num2  第二個(gè)正整數(shù)
 * @return      最大公因數(shù)
 */
int Get_Max_Comm_Divisor(int num1, int num2)
{
    int remainder = num1 % num2;  //余數(shù)

    while(remainder != 0)
    {
        num1 = num2;      //更新被除數(shù)
        num2 = remainder; //更新除數(shù)
        remainder = num1 % num2; //更新余數(shù)
    }
    return num2;  //最后的除數(shù)即為最大公因數(shù)
}

/**
 * @brief 獲取最小公倍數(shù)（定理法）
 * @param num1 第一個(gè)正整數(shù)
 * @param num2 第一個(gè)正整數(shù)
 * @return 返回最小公倍數(shù)
 */
int Get_Min_Comm_Multiple(int num1, int num2)
{
    /* 最小公倍數(shù) = 兩數(shù)相乘 / 最大公因數(shù) */
    return num1 * num2 / Get_Max_Comm_Divisor(num1, num2);
}

int main()
{
    int num1 = 0, num2 = 0;

    printf("請輸入兩個(gè)正整數(shù)\n");
    scanf("%d%d", &num1, &num2);
    printf("它們的最小公倍數(shù)為：%d\n", Get_Min_Comm_Multiple(num1, num2));
    return 0;
}