AcWing 809. 最小公倍数

简介: AcWing 809. 最小公倍数

文章目录

  • AcWing 809. 最小公倍数
  • AC代码


AcWing 809. 最小公倍数

本题链接:AcWing 809. 最小公倍数

本博客给出本题截图

image.png

AC代码

代码

#include <iostream>
using namespace std;
int lcm(int a, int b)
{
    for (int i = 1; i <= a * b; i ++ )
        if (i % a == 0 && i % b == 0)
            return i;
    return -1; 
}
int main()
{
    int a, b;
    cin >> a >> b;
    cout << lcm(a, b) << endl;
    return 0;
}
目录
相关文章
|
11月前
AcWing 867. 分解质因数
AcWing 867. 分解质因数
|
11月前
AcWing 868. 筛质数
AcWing 868. 筛质数
完全背包例题(滚动数组)
完全背包例题(滚动数组)
100 0
AcWing 808. 最大公约数
AcWing 808. 最大公约数
72 0
AcWing 808. 最大公约数
AcWing 724. 约数
AcWing 724. 约数
55 0
AcWing 724. 约数
AcWing 725. 完全数
AcWing 725. 完全数
46 0
AcWing 725. 完全数
AcWing 726. 质数
AcWing 726. 质数
45 0
AcWing 726. 质数
AcWing 756. 蛇形矩阵
AcWing 756. 蛇形矩阵
58 0
AcWing 756. 蛇形矩阵
AcWing 804. n 的阶乘
AcWing 804. n 的阶乘
46 0
AcWing 804. n 的阶乘