1：#define ll long longll gcd(ll a,ll b){ if(a==0) { return b; }else { return gcd(b % a,a); }}View Code 2：int64 gcd(int64 a, int64 b) { return (b != 0) ? gcd(b, a % b) : a;}View Code 3：LL gcd(LL a, LL b){ return b == 0 ? a : gcd(b, a % b);}View Code Read More