一些数论模板

一. 欧几里得算法web 时间复杂度 O(logn)算法 1.求两个数的最大公约数svg int gcd(int a, int b){ return b ? gcd(b, a % b) : a; } 2.求两个数的最小公倍数函数 int gcd(int a, int b){ return b ? gcd(b, a % b) : a; } int lcm(int a,int b){

>>阅读原文<<