蓝桥杯：最小公倍数

关注

原创最新推荐文章于 2026-04-06 02:41:52 发布 681 阅读 AI 写同款· GEO 优化 ›

蓝桥杯 算法训练最大最小公倍数 题目问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入 9 样例输出 504 数据规模与约定 1 <= N <= 106。分析与解答首先，对题目所给信息进行分析： 1、分析数据结构方面题目给出的信息，是求最大的最小公倍数，那么就要按照尽可能大的结果，来考虑存储时所要用到的数据结构。先考虑 ... 阅读详情

根据A,B的最大公约数，来求A,B的最小公倍数
假设A,B的最大公约数为a
则有A=a*b ; B=a*c
则A,B的最小公倍数为b*c*a=A*B/a
就两个数的最小公倍数，就等于二者的乘积再除以他们的最大公约数

关于如何求最大公约数，见
http://blog.youkuaiyun.com/mosbest/article/details/65653124

这个题，不知道为什么不用指针发送就不对。。。。。

#include<stdio.h>

void lcm(int *s,int *b)  
{  
    *s=*s/ *b;  
}  

int main()
{
    int a=0,b=0,r=0,c=0;
    int A=0,B=0;
    scanf("%d%d",&a,&b);
    A=a*b; 
    if(a<b)
    {
        c=a;
        a=b;
        b=c;
    }

    while(a%b!=0)
    {
        r=a%b;
        a=b;
        b=r;
    }
    lcm(&A,&b);
    printf("%d",A);
    return 0;
}