摘要:
1. gcd ( a , b ) = gcd ( b , a % b ) 辗转相除法求最大公约数: int gcd ( int a , int b ) //a,b不同时为0 { if ( b== 0 ) return a; else return gcd ( b , a % b ); }利用最大公约数求最小公倍数: int lcm ( int a , int b ){ if ( a * b ==0 ) return 0; else return a * b / gcd ( a , b ); } 求 ab mod n: int modExp ( int a , int b , int n){ i 阅读全文