第二步，惠州保洁13825404095理论：两个数字的乘积能被k整除 两个数字各自与k的最大公约数的乘积能被k整除。循环两层遍历最大公约数，获取两两组合的频数乘积的和。在这里，对于合法的(i,j)对，会被枚举两次，(i,j)和(j,i)两对相同；同时对于不合法的(i,i)对，会被枚举一次。第四步，result除以2，消除(i,j)和(j,i)重复对的影响，并返回结果。nums[i] * nums[j] 能被 k 整除。第三步，去掉多枚举的不合法的(i,i)对。哈希表 + 辗转相除法求最大公约数。
