记录一道lcm，gcd的思维题，感谢我的朋友给予我的帮助！

给你一个整数n(2<=n<=10^9）

让你找出两个数a,b（1<=a,b<=n)

使得lcm(a,b)-gcd(a,b)的值尽可能最大。

 

trick：最大的lcm(a,b)就是lcm(n,n-1)，最小的gcd(a,b)=gcd(n,n-1)=1

所以答案就是 n*(n-1)-1，注意答案超出int范围，用longlong计算保存。