C程序 查找两个数字的最小公倍数

简介

本程序实现了查找两个数字的最小公倍数的功能。最小公倍数，指的是能够整除这两个数字的最小正整数。例如，12和18的最小公倍数是36。

程序实现

本程序采用循环的方式来查找最小公倍数。具体实现步骤如下：

1. 输入两个需要求最小公倍数的数字；
2. 找出这两个数之间的较大值和较小值；
3. 在较大值的基础上，循环遍历每个数字，判断是否同时能整除较大值和较小值；
4. 如果能整除，则说明当前数字是这两个数的最小公倍数，直接输出；
5. 如果不能整除，则继续遍历下一个数字，重复步骤4和步骤5，直到找到最小公倍数为止。

程序主要代码如下：

#include <stdio.h>

int main()
{
    int num1, num2, max, min, i, lcm;

    printf("请输入两个整数：\n");
    scanf("%d%d", &num1, &num2);

    max = num1 > num2 ? num1 : num2;
    min = num1 < num2 ? num1 : num2;

    for(i = max; ; i += max) {
        if(i % min == 0) {
            lcm = i;
            break;
        }
    }

    printf("%d和%d的最小公倍数是：%d。\n", num1, num2, lcm);

    return 0;
}

示例说明

示例1

输入：

请输入两个整数：
4 6

输出：

4和6的最小公倍数是：12。

解释：

经过程序计算，4和6的最小公倍数为12，符合预期结果。

示例2

输入：

请输入两个整数：
15 25

输出：

15和25的最小公倍数是：75。

解释：

经过程序计算，15和25的最小公倍数为75，符合预期结果。