7.4穷举法

最新推荐文章于 2024-07-14 11:03:17 发布

原创最新推荐文章于 2024-07-14 11:03:17 发布 · 414 阅读

1 ·

CC 4.0 BY-SA版权

初次的编程专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一个使用C语言实现的通过穷举法来寻找两个整数最小公倍数的程序。该程序首先定义了一个名为LCM的函数，用于计算最小公倍数；然后在main函数中接收用户输入的两个整数，并调用LCM函数计算结果，最后输出这个最小公倍数。

#include<stdio.h>
int LCM(int a,int b)
{

    int num = 1;
    int t;
    while(1){
        if(num % a == 0 && num % b == 0)
            return num;
        else
            num++;
    }
}
int main()
{
    int a,b;
    int min;
    printf("请输入两个整数a,b:");
    scanf("%d,%d",&a,&b);
    min = LCM(a,b);
    printf("%d",min);
    return 0;
}