最大公因数

gcd(a,b)=gcd(a,b−a)
gcd(a,b,c)=gcd(a,b−a,c−b)
gcd(a1​,a2​,⋯,an​)=gcd(a1​,a2​−a1​,a3​−a2​,⋯,an​−an−1​)

      int c = _gcd(a,b);
posted @ 2020-07-03 15:17  特立独行的猪猪  阅读(154)  评论(0编辑  收藏  举报