1.题目基本信息 1.1.题目描述 给你一个下标从0开始、长度为n的整数数组nums和一个整数k，返回满足下述条件的下标对(i,j)的数目： 0<=i<j<=n1且 nums[i]nums[j]能被k整除。 1.2.题目地址 https://leetcode.cn/problems/count-array-pairs-divisible-by-k/description 2.解题方法 2.1.解题思路 哈希表+辗转相除法求最大公约数 2.2.解题步骤 第一步，统计各个数字的最大公约数的频数 第二步，理论：两个数字的乘积能被k整除<=>两个数字各自与k的最大公约...