百度2020校招笔试：求最小公倍数与最大公约数之差

题目描述：

输入输出描述：

示例：

题目解析：

（一）投机取巧版

    感觉题目本意是想让答题者用代码找最小公倍数和最大公约数的。但是根据观察，当a和b取n和(n-1)的时候，lcm(a,b)-gcd(a,b)的差就是最小的（最小公倍数是两者乘积，最大公约数是1）。所以代码如下：

n=input()
n=int(n)
outputresult=n*(n-1)-1
print(outputresult)

    但是这样写，代码的通过率是70%。考试结束后有大神po上自己通过率100%的代码如下：