基本数论算法

dalao博客，至少很好看。。

 

因为本人数论实在渣渣，但是考试确是得考的，只好尽早学，尽早掌握。

 

 

普通gcd

O(log(min(a,b)))

1 inline int gcd(int x,int y)
2 {
3     return y == 0 ? x : gcd(y, x % y)
4 }

View Code