搜索资源列表
gyushu
- 求最大公约数！比较简单！初学，有兴趣可以-Seek the common denominator! Relatively simple! Beginners, who are interested can
2
- 扩展欧几里德算法不但能计算(a,b)的最大公约数，而且能计算a模b及b模a的乘法逆元。平方和乘算法的复杂度：执行次数至少要k次模乘，最多需要２ｋ次模乘。-Extended Euclidean algorithm for computing not only (a, b) the common denominator, and to calculate a modulus b and b modulus a multiplicative inverse of. Square and by the
GreatestCommonDivisor4
- 用c#编的求多个数的最大公约数，同时导出在excel中-Seeking to use c# compiled more than the number of common denominator, while the export in excel
common-divisor
- 该程序可以求出一个数组内所有数字的最大公约数，读者可以随意设置数组，该程序可以计算并输出其最大公约数-The program can calculate the greatest common divisor of all digits of an array, the reader can be set above the array, the program can calculate and output the greatest common divisor
oujilide
- 欧几里得算法，很详尽的解释说明，扩展欧几里得算法，求最大公约数-Euclidean algorithm, a very detailed explanation, extended Euclidean algorithm, find the greatest common divisor
shu
- 输入两个正整数，求他们的最大公约数和最小公倍数-Enter two positive integers, find their greatest common divisor and least common multiple
1
- 1、用辗转相除法计算任意两个整数a、b的最大公因子。进一步求出整数s、t，使得sa+tb=(a,b)。特别地，当a=3378,b=231时，求出相应的s,t以及a与b的最大公因子(a,b)。将结果写入a.txt中。 2、用辗转相除法计算任意两个整数a、b的最小公倍数。特别地，当a=12345,b=54321时，计算其最小公倍数。将结果写入b.txt中。 3、对e=6597，用辗转相除法求出d，使得ed=1 mod 11200。将结果写入c.txt中。 -1, with the Euc
c
- 用C语言设计一个简单的程序，作用是能够达到求两个数的最大公约数和最小公倍数的目的-Find the greatest common divisor and least common multiple of two numbers
2
- 最大公因数使用辗转相除法来求，最小公倍数则由这个公式来求： GCD * LCM = 两数乘积 -The greatest common divisor using Euclidean algorithm to seek, to find the least common multiple by this formula: GCD* LCM = product of two numbers