1.gcd 递归实现 int gcd(int i,int j){ if(j==0) return i; else return gcd(j,i%j);} 2.lcm int gcd(int i,int j){if(j==0) return i;else return gcd(j,i%j);} int lcm(int i ,int j) { return i*j/gcd(i*j); } 3. E - Wolf and Rabbit 兔子坑问题 There is a hill with n hole…