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

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

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

  • 1:最大公约数,最小公倍数,素数,素数筛

    最大<em>公约</em>数a、b的最大<em>公约</em>数是b,a%b的<em>公约</em>数,如果有一个等于0,最大<em>公约</em>数是a int gcd(int a,int n){if (b==0)return

    https://www.u72.net/daima/nwaz8.html - 2024-11-03 09:49:02 - 代码库
  • 2:C语言 · 求最大公约

    算法提高 求最大<em>公约</em>数  时间限制:1.0s   内存限制:512.0MB    编写一函数gcd,求两个正整数的最大<em>公约</em>数。

    https://www.u72.net/daima/72d7.html - 2024-09-10 10:32:35 - 代码库
  • 3:最大公约

    最大<em>公约</em>数,根据《编程之美》递归版写的非递归版:1. 对于y和x来说,如果y=k*y1, x = k * x1。

    https://www.u72.net/daima/46a9.html - 2024-07-22 15:19:06 - 代码库
  • 4:九度OJ 1056 最大公约

    题目1056:最大<em>公约</em>数时间限制:1 秒内存限制:32 兆特殊判题:否提交:4771解决:3097题目描述:输入两个正整数,求其最大<em>公约</em>数。

    https://www.u72.net/daima/nvfwk.html - 2024-10-29 10:32:40 - 代码库
  • 5:最大公约数、最小公倍数【数论】

    功能:求a和b的最大<em>公约</em>数传入参数:整数a、整数b传出参数:a和b的最大<em>公约</em>数算法1:欧几里得算法时间复杂度:O(n)实现原理:设两数为a、b(a&gt;b)

    https://www.u72.net/daima/nc644.html - 2024-08-08 15:45:34 - 代码库
  • 6:2001最大公约数和最小公约数问题

    Description输入二个正整数x0,y0(2&lt;=x0&lt;100000,2&lt;=y0&lt;=1000000),求出满足下列条件的P,Q的个数条件:  1.P,Q是正整数2.要求P,Q以x0为最大<em>公约</em>

    https://www.u72.net/daima/hxem.html - 2024-08-13 13:24:25 - 代码库
  • 7:华为机试—多个数的最大公约

    题目:求最大<em>公约</em>数输入一组正整数(数量小于20),输出其最大<em>公约</em>数。

    https://www.u72.net/daima/nr0db.html - 2024-08-09 11:57:51 - 代码库
  • 8:华为机试—多个数的最大公约

    题目:求最大<em>公约</em>数输入一组正整数(数量小于20),输出其最大<em>公约</em>数。

    https://www.u72.net/daima/nrx0z.html - 2024-08-09 11:23:36 - 代码库
  • 9:最大公约

    辗转相除法求两个数的最大<em>公约</em>数的步骤如下:先用小的一个数除大的一个数,得第一个余数;再用第一个余数除小的一个数,得第二个余数;又用第二个余数除第一

    https://www.u72.net/daima/28c7.html - 2024-07-20 15:13:31 - 代码库
  • 10:gcd —— 最大公约

    //gcd 最大<em>公约</em>数#include&lt;cstdio&gt;#include&lt;cstdlib&gt;#include&lt;cstring&gt;#include

    https://www.u72.net/daima/nnbeb.html - 2024-07-31 13:04:10 - 代码库
  • 11:关于gcd函数解最大公约

    数学知识:由于两个数的乘积等于这两个数的最大<em>公约</em>数与最小公倍数的积.即(a,b)×[a,b]=a×b.所以,求两个数的最小公倍数,就可以先求出它们的最大<em>公约</em>数,

    https://www.u72.net/daima/fer7.html - 2024-08-17 07:45:00 - 代码库
  • 12:九度oj 题目1056:最大公约

    题目1056:最大<em>公约</em>数时间限制:1 秒内存限制:32 兆特殊判题:否提交:8068解决:5317题目描述:输入两个正整数,求其最大<em>公约</em>数。

    https://www.u72.net/daima/5f9b.html - 2024-09-06 10:32:04 - 代码库
  • 13:最小公倍数和最大公约数求解方法

    1、利用辗转相除法求出最大<em>公约</em>数2.得到最大<em>公约</em>数后,两数相乘除以最大<em>公约</em>数即的最小公倍数function gcb(x,y){    if(y==0) return

    https://www.u72.net/daima/nh799.html - 2024-09-24 15:42:01 - 代码库
  • 14:31、求最大公约数和最大公倍数

    求最大<em>公约</em>数和最大公倍数一、求三个数的最大<em>公约</em>数和最大公倍数/*        时间:2017年6月30日20:14:33        功能:求三个数的最大<em>公约</em>数与最小公倍数*

    https://www.u72.net/daima/nr047.html - 2024-10-14 14:46:02 - 代码库
  • 15:1188 最大公约数之和 V2

    1188 最大<em>公约</em>数之和 V2题目来源: UVA基准时间限制:2 秒 空间限制:262144 KB 给出一个数N,输出小于等于N的所有数,两两之间的最大<em>公约</em>数之和

    https://www.u72.net/daima/nxrw.html - 2024-08-11 19:16:39 - 代码库
  • 16:求两个数的最大公约

    求两个数的最大<em>公约</em>数  问题:给定两个正整数a和b,求他们的最大<em>公约</em>数。

    https://www.u72.net/daima/fdwx.html - 2024-08-16 16:31:16 - 代码库
  • 17:九度OJ—题目1056:最大公约

    题目描述:输入两个正整数,求其最大<em>公约</em>数。输入:测试数据有多组,每组输入两个正整数。输出:对于每组输入,请输出其最大<em>公约</em>数。

    https://www.u72.net/daima/nu82m.html - 2024-10-26 16:42:03 - 代码库
  • 18:公约数和公倍数

    问题是:给出两个正整数,求出它们的最大<em>公约</em>数和最小公倍数。输入第一行输入一个整数n(0&lt;n&lt;=10000),表示有n

    https://www.u72.net/daima/nz3wh.html - 2024-08-02 00:51:19 - 代码库
  • 19:公约数和公倍数

    问题是:给出两个正整数,求出它们的最大<em>公约</em>数和最小公倍数。 输入第一行输入一个整数n(0&lt;n&lt;=10000),表示有n

    https://www.u72.net/daima/ndwzc.html - 2024-08-05 03:33:38 - 代码库
  • 20:题目1056:最大公约数----------思路很重要

    求最大<em>公约</em>数。

    https://www.u72.net/daima/6rnx.html - 2024-09-08 05:19:34 - 代码库