两种方法,第一种方法枚举第一个数i,那么第二个数j一定可以满足x*y%j==0,那么第二个数一定可以通过x * y / i的方法进行枚举出来,因为不分顺序,每次cnt+=2. #include <iostream> #include <algorithm> #include <cstring> #include <cstdio> using namespace std; int x, y, cnt; int gcd(int a, int b) { return b ? gcd(b, a % b) : a; } int ecd(int a, in...