一些數論模板

一. 歐幾里得算法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){

>>阅读原文<<