P4057 [Code+#1]晨跑

van之风

于 2020-08-11 17:51:23 发布

阅读量205

点赞数

CC 4.0 BY-SA版权

分类专栏：基础数学问题

本文链接：https://blog.csdn.net/weixin_44077170/article/details/107940965

基础数学问题专栏收录该内容

20 篇文章

订阅专栏

在这里插入图片描述

考察：最小公倍数…

注意开 long long
Acode~

#include <iostream>
typedef long long int ll;
using namespace std;
ll lcm(ll a,ll b);
    int main()
    {
        ll a,b,c;
        cin>>a>>b>>c;
        ll res=1;
        res=lcm(a,b);
        res=lcm(res,c);
        cout<<res<<endl;
    }

    ll lcm(ll a,ll b)
    {
        if(a<b)
        {
            ll t=a;
            a=b;
            b=t;
        }
        ll i=1;
        while(a*i%b!=0)
        {
            i++;
        }
        return a*i;
    }