类欧几里得

电摇小人5 小时前
算法·类欧几里得
类欧几里得算法来了！！（C++版）提到最大公约数（GCD），我们首先想到的是经典欧几里得算法（辗转相除法）：gcd (a,b) = gcd (b,a% b)。它通过 “辗转相除” 将问题规模快速缩小，时间复杂度仅为 O (log min (a,b))。但在数论、算法竞赛等场景中，我们常会遇到更复杂的线性函数求和问题，例如：
我是有底线的