给定一个$n$，找出一对a和b（$1 \leqslant a, b \leqslant n, a \neq b$）,使得$gcd(a, b)$最大
一个正整数$n$（ $2 \leqslant$ $n$ $\leqslant$ $10^9$）
一个正整数， 表示$gcd(a,b)$的最大值
两个正整数a和b的最大公约数gcd(a,b)是同时能被a和b除的最大整数。
样例一 ：gcd(1, 2) = gcd(1,3) = gcd(2,3) = 1
样例二：gcd(1,2) = gcd(1,3) = gcd(1, 4) = gcd(2, 3) = gcd(3, 4) = 1
gcd(2, 4) = 2;