搜索资源列表
number_theory_c++
- 数论算法库 C++ 语言实现 代码内容 数论算法库,包括以下算法: 欧几里德算法求a,b的最大公倍数 扩展的欧几里德算法,求出gcd(a,b)和满足gcd(a,b)=ax+by的整数x和y 求解模线性方程 ax ≡ b (mod n) 其中n>0 求解模线性方程组(中国余数定理) 模取幂运算 计算a^b mod n (a,b可能很大) Miller-Rabin随机性素数测试算法
gcd
- 从键盘输入两个常数,求其最大公约数,并以常数形式输出-the greatest common divsion
bianyi
- 汇编原理课设:主要有词法分析,语法分析,语义分析- A program to perform Euclid s Algorithm to compute gcd.
codes
- 1) it is code which gives lcm and gcd of 2 numbers. 2) to check if a number satisfies 2 out of 5 condition. 3) to check if the number is odd or even. 4) to square a given number. 5) to find number of 0s and 1s in a given binary number.
finding_g_78412302015
- gcd of a given number in c lang