typedef long long ll;
gcd 函数的实现
ll gcd(ll a, ll b){
if(a < b) return gcd(b, a);
return b ? gcd(b, a % b) : a;
}
ll gcd(ll a, ll b){
return b ? gcd(b, a % b) : a;
}
其中第二种是在进函数之前 先行处理了求出了max(a, b)和min(a, b)并分别入参
第二种的效率竟然远超于第一种 这有什么原因吗

↑