AcWing
  • 首页
  • 题库
  • 题解
  • 分享
  • 问答
  • 活动
  • 应用
  • 吐槽
  • 登录/注册

AcWing 809. 最小公倍数

作者: 作者的头像   微笑丶是我仅剩的骄傲 ,  2021-03-07 15:53:33 ,  阅读 3


0


//这里填你的代码^^
//注意代码要放在两组三个点之间,才可以正确显示代码高亮哦~
#include <iostream>

using namespace std;

int lcm(int a, int b)
{
    int t, i, r;
    if(a < b) t = a;
    else t = b;
    for(i = 1; ; i++){
        r = t * i;
        if(r % a == 0 && r % b == 0) break;
    }
    return r;
}

int main()
{
    int m, n;
    cin >> m >> n;
    cout << lcm(m, n) << endl;
    return 0;
}

0 评论

你确定删除吗?

© 2018-2021 AcWing 版权所有  |  京ICP备17053197号-1
联系我们  |  常见问题
AcWing
请输入登录信息
更多登录方式: 微信图标 qq图标
请输入绑定的邮箱地址
请输入注册信息