注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 辗转求余.txt

  2. 辗转求余 算法与证明

  3. 所属分类：其它

    • 发布日期：2007-10-11
    • 文件大小：2048
    • 提供者：ebunny

  1. JAVA辗转相除法求最大公约数

  2. 利用辗转相除法求两个数的最大公约数。要求能接受用户的输入，输出最大公约数。 辗转相除法原理： 已知a,b,c为正整数，若a除以b余c，则（a,b）=(b,c)，其中用（a,b）来表示a和b的最大公约数。（证明过程请参考其它资料） 例：求 15750 与27216的最大公约数。 解： ∵27216=15750×1+11466 ∴（15750，27216）=（15750，11466） ∵15750=11466×1+4284 　∴（15750，11466）=(11466,4284) ∵11466=4

  3. 所属分类：C

    • 发布日期：2010-04-10
    • 文件大小：690
    • 提供者：liuzhuyu00

  1. 求两个数的最大公约数

  2. 求两个数的最大公约数 2、利用辗转相除法求两个数的最大公约数。要求能接受用户的输入，输出最大公约数。 辗转相除法原理： 已知a,b,c为正整数，若a除以b余c，则（a,b）=(b,c)，其中用（a,b）来表示a和b的最大公约数。（证明过程请参考其它资料）

  3. 所属分类：C

    • 发布日期：2010-04-11
    • 文件大小：773
    • 提供者：hjzjgzz

  1. 求两个数的最大公约数

  2. 2、利用辗转相除法求两个数的最大公约数。要求能接受用户的输入，输出最大公约数。 辗转相除法原理： 已知a,b,c为正整数，若a除以b余c，则（a,b）=(b,c)，其中用（a,b）来表示a和b的最大公约数。（证明过程请参考其它资料）

  3. 所属分类：C

    • 发布日期：2010-04-11
    • 文件大小：585
    • 提供者：hjzjgzz

  1. 实验六 类的继承 最大公约数

  2. 2、利用辗转相除法求两个数的最大公约数。要求能接受用户的输入，输出最大公约数。 辗转相除法原理： 已知a,b,c为正整数，若a除以b余c，则（a,b）=(b,c)，其中用（a,b）来表示a和b的最大公约数。（证明过程请参考其它资料） 3、完善实验四中的复数类，为复数类重写方法equals，判断该对象与参数是否相等。方法头为：

  3. 所属分类：C

    • 发布日期：2010-05-30
    • 文件大小：1048576
    • 提供者：hjzjgzz

  1. ACM算法竞赛常用代码

  2. 时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）   排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排  序，外部排序）   数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理） 指针（链表，搜索判重，邻接表，开散列，二叉树的表示，多叉树的表示） 按位运算（and，or，xor，shl，shr，一些应用） 图论（图论模型的建立，平面图，欧拉公式与五色定理，求强连通

  3. 所属分类：其它

    • 发布日期：2018-11-13
    • 文件大小：525312
    • 提供者：vermont_

  1. 小学数学经典算法 - 求最大公约数.exe

  2. 取两个数的最大公约数并显示。 　　用辗转相除法求两个数的最大公约数的步骤如下： 　　先用小的一个数除大的一个数，得第一个余数； 再用第一个余数除小的一个数，得第二个余数； 又用第二个余数除第一个余数，得第三个余数； 　　这样逐次用后一个数去除前一个余数，直到余数是0为止。那么，最后一个除数就是所求的最大公约数（如果最后的除数是1，那么原来的两个数是互质数）。 例如求1515和600的最大公约数，        第一次：用600除1515，商2余315；        第二次：用3

  3. 所属分类：其它

    • 发布日期：2019-07-13
    • 文件大小：1048576
    • 提供者：weixin_39841856

  1. C语言辗转相除法求2个数的最小公约数

  2. 辗转相除法最大的用途就是用来求两个数的最大公约数。    用（a,b）来表示a和b的最大公约数。    有定理： 已知a,b,c为正整数，若a除以b余c，则（a,b）=(b,c)。 （证明过程请参考其它资料）    例：求 15750 与27216的最大公约数。    解： ∵27216=15750×1+11466 ∴（15750，27216）=（15750，11466） ∵15750=11466×1+4284  ∴（15750，11466）=(11466,4284) ∵11466=4284

  3. 所属分类：其它

    • 发布日期：2020-12-26
    • 文件大小：46080
    • 提供者：weixin_38638647

  1. python求最大公约数和最小公倍数的简单方法

  2. python怎么求最大公约数和最小公倍数 一、求最大公约数 用辗转相除法求最大公约数的算法如下： 两个正整数a和b（a>b），它们的最大公约数等于a除以b的余数c和b之间的最大公约数。比如10和25，25除以10商2余5，那么10和25的最大公约数，等同于10和5的最大公约数。 具体代码如下： def gongyue(a, b): 欧几里得算法----辗转相除法 :param a: 第一个数 :param b: 第二个数 :return: 最大公约数 #

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：41984
    • 提供者：weixin_38609128