#include <iostream> using namespace std; int gcd(int a, int b) { if (a==b) return a; if (a < b) return gcd(b,a); else { if ((a&1)==0 && (b&1)==0) //都是偶数 return gcd(a>>1, b>>1)<<1; if ((a&1)==0 &am...