蓝桥杯 旅人组合 知识点：lcm

0旅人组合 - 蓝桥云课 (lanqiao.cn)

#include<bits/stdc++.h>
using namespace std;


int gcd(int a,int b)
{
    return b ? gcd(b, a % b) : a;
}
int lcm(int a, int b)
{
    return a * b / gcd(a, b);
}
int main()
{
    int res = 0;
    for (int i = 1; i <= 1000; i++)
    {
        for (int j = i; j <= 1000; j++)  //a严格小于b
        {
            if (i * j - lcm(i, j) == 112) res += i * j;
        }
    }


    cout << res << endl;
    return 0;
}