编程及软件开发解决方案库

2000万优秀解决方案库，覆盖所有编程及软件开发类，极速查询

今日已更新 1524 篇代码解决方案

  • 1：简单好玩的算法

    求<em>最大公约数</em>的辗转相除法    public static long gcd(long a,long b){        long max=a&gt;

    https://www.u72.net/daima/9v8k.html - 2024-09-13 14:08:41 - 代码库
  • 2：hdu 5050 Divided Land

    题目：本质是求两个数的<em>最大公约数</em>，java大数真好用 ^_^。

    https://www.u72.net/daima/nr541.html - 2024-10-15 05:59:39 - 代码库
  • 3：HDU5726 GCD（ST&RMQ）

    题目链接 GCD先ST倍增预处理，f[i][j]表示从i开始（包含第i个数）的连续2^j个数的<em>最大公约数</em>。

    https://www.u72.net/daima/ew5b.html - 2024-09-15 08:59:54 - 代码库
  • 4：9.7noip模拟试题

    题目名称日历游戏<em>最大公约数</em>密码英文代号calendargcdpasuwado输入文件名calendar.ingcd.inpasuwado.in输出文件名calendar.outgcd.outpasuwado.out

    https://www.u72.net/daima/zc8m.html - 2024-08-12 11:53:47 - 代码库
  • 5：hdu 5050 Divided Land

    题目：本质是求两个数的<em>最大公约数</em>，java大数真好用 ^_^。

    https://www.u72.net/daima/6er2.html - 2024-07-24 21:18:42 - 代码库
  • 6：day1016

    package com.lovo;/** * <em>最大公约数</em>和最小公倍数 *  @author 文波 *  */import java.util.Scanner;public

    https://www.u72.net/daima/9xxb.html - 2024-07-27 14:22:27 - 代码库
  • 7：欧几里得算法的时间复杂度

    欧几里得算法, 又称辗转相除法, 用于求两个自然数的<em>最大公约数</em>.

    https://www.u72.net/daima/z71w.html - 2024-07-05 07:23:42 - 代码库
  • 8：POJ1061 青蛙的约会

    一、题目POJ 1061    青蛙的约会【关于&ldquo;欧几里得求<em>最大公约数</em>&rdquo;和&ldquo;扩展欧几里得算法&rdquo;的题目】二、题目源程序

    https://www.u72.net/daima/s5n6.html - 2024-07-13 10:46:19 - 代码库
  • 9：算法笔记_012:埃拉托色尼筛选法

    翻译：使用埃拉托色尼筛选法计算两个整数的<em>最大公约数</em>

    https://www.u72.net/daima/1nmh.html - 2024-08-30 01:09:24 - 代码库
  • 10：问题6-10

    6,求<em>最大公约数</em>和最小公倍数  import java.util.Scanner;  public class HCFandLCM {   &amp;#160

    https://www.u72.net/daima/59xx.html - 2024-07-23 19:18:06 - 代码库
  • 11：贝祖定理（裴蜀定理）

    在数论中，裴蜀定理是一个关于<em>最大公约数</em>（或<em>最大公约</em>式）的定理：若a，b是整数，且（a,b)=d，那么对于任意的整数x，y，ax+by=m中的m一定是d的倍数。

    https://www.u72.net/daima/34cc.html - 2024-09-03 12:48:57 - 代码库
  • 12：常见算法用Pascal实现

    1.数论算法     求两数的<em>最大公约数</em>     function gcd(a,b:integer):integer;

    https://www.u72.net/daima/rawb.html - 2024-07-11 15:34:17 - 代码库
  • 13：gcd-函数

    在网上看到了这个函数int gcd(int a,int b){if(a==0)  return b;    if(b==0)  return a;    return gcd(b,a%b);}是求<em>最大公约数</em>的

    https://www.u72.net/daima/77vs.html - 2024-07-25 19:27:19 - 代码库
  • 14：ACM 数学

    欧几里得辗转相除法求<em>最大公约数</em>int gcd(int a,int b){if(b==0) return a;else return gcd(b,a%b)

    https://www.u72.net/daima/8v5x.html - 2024-09-11 20:56:51 - 代码库
  • 15：欧几里得 &amp;　拓展欧几里得算法 解说 （Euclid &amp; Extend- Euclid Algorithm）

    b的<em>最大公约数</em>。

    https://www.u72.net/daima/nrmm4.html - 2024-10-16 01:02:39 - 代码库
  • 16：Java经典编程题50道之六

    输入两个正整数m和n，求其<em>最大公约数</em>和最小公倍数。

    https://www.u72.net/daima/ndzus.html - 2024-09-28 23:16:02 - 代码库
  • 17：欧几里得算法的扩展形式

    这个算法是用来求满足下列条件的整数x和y：　　　　　　　　　　　　　　　　d = gcd(a,b) = ax+by (d为a，b的<em>最大公约数</em>) 算法导论上给出的伪代码

    https://www.u72.net/daima/10un.html - 2024-07-19 06:47:17 - 代码库
  • 18：JAVA常见算法题(六)

    package com.xiaowu.demo;/** * 输入两个正整数m和n，求其<em>最大公约数</em>和最小公倍数。

    https://www.u72.net/daima/nd659.html - 2024-10-01 12:17:38 - 代码库
  • 19：UVa 11827 - Maximum GCD

    题目：给你一组数，求出其中两两<em>最大公约数</em>中<em>最大</em>的&amp;#20540;。分析：数论。数据较小，直接枚举即可。说明：注意输入&amp;#26684;式。

    https://www.u72.net/daima/e548.html - 2024-07-28 20:48:48 - 代码库
  • 20：hdu1222

    思路：m和n如果有<em>公约数</em>，则安全洞存在，无<em>公约数</em>或<em>公约数</em>为1，则无 #include &lt;stdio.h&gt;int gcd(int a,int b){

    https://www.u72.net/daima/9r2.html - 2024-07-03 05:54:14 - 代码库