题解 | #最小公倍数与最大公约数#

1. 如果直接分别求最大公约数，和最小公倍数会（迭代的方式）会超时，因此用这个公式即可

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


int main(){

    long long n;

    int max_ = INT_MIN;
    while(cin>>n){

        cout<<n*(n-1)-1<<endl;//直接这个公式就可以做出来（数学定理），注意取
    }



    return 0;
}