文章目录

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

AcWing 809. 最小公倍数

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

本博客给出本题截图：

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;
}

标签：AC,公倍数,最小,int,809,AcWing
来源： https://blog.csdn.net/qq_52156445/article/details/120685634