最小公倍数与最大公约数

一、题目

二、思路

要使lcm(a, b) - gcd(a, b)尽量大，应该让a和b的最小公倍数尽量大，a和b的最大公约数尽量小。当a、b分别取n -1 和 n时满足该条件：最小公倍数为两者乘积，最大公约数为1。

三、代码

#include<iostream>

using namespace std;

int main()
{
    long long int n;
    cin >> n;
    cout << n * (n - 1) - 1;
    return 0;
}