大水题，感觉比C题水多了。。。 题目大意：给你$n$个数，求这$n$个数的$gcd$（最大公约数） 没有什么好说的了，注意特判$gcd$为$0$的情况，还有，提示一下：要开$long$ $long$！ 代码如下： ...
分类：
其他好文 时间：
2019-09-21 22:57:56
阅读次数：
103
改写: 再看这个: 求最大公约数的一行形式的代码，改写: persudo code: if(b==0) return ( a>0? a:-a) else return GCD(b, a%b) ...
分类：
其他好文 时间：
2019-09-18 01:40:03
阅读次数：
95
现有n个Zack，每个Zack有一个一个能力值，从这n个Zack中选出k个，使他们的最大公约数的值最大 【输入格式】 第一行有一个整数n，代表有n个Zack 第二行n个整数ai，代表每个Zack的能力值 【输出格式】 一共n行，第n行为k=i情况下的能力值的最大公因数 【样例输入】 4 1 2 3 ...
分类：
其他好文 时间：
2019-09-15 16:57:57
阅读次数：
77
思路：与求最大公约数基本方法一致。虽然起点不同但终点仍旧一致，起点也可以求出相减为0的情况。 注意：不需要用暴力枚举的方法。我们在进行枚举时筛选。以最小的23进行倍数增长一次试验。 ...
分类：
其他好文 时间：
2019-09-11 12:02:01
阅读次数：
82
在写“更相减损法”的完整框架时，有一个细节问题要注意：自定义函数返回的结果，要在主函数中将其结果赋值给一个变量，以便后续代码所用，否则即便调用了该函数，也得不到该函数执行的结果。因为返回的结果是局部变量，不能跨函数使用。要在用完自定义函数的那一刻，及时地将结果赋值给一个变量 前言： 约数和倍数：存在 ...
分类：
其他好文 时间：
2019-09-07 01:01:39
阅读次数：
121
题目描述: 给定 2 个数，a 和 b (3 < a, b <= 10000)，求出 a 和 b 的最大公约数。输入描述： 多组输入，输入的第一行为一个正整数 n，表示接下来有 n 组数据，每一行为两个正整数 a, b (3 < a, b <= 10000)。输出描述： 对于每一组数据，求出 a 和 ...
分类：
其他好文 时间：
2019-09-06 21:16:06
阅读次数：
198
依旧是递归； 求最大公约数， 有一个常用的办法， 叫欧几里得算法（也就是辗转相除法）； 欧几里得算法（简称gcd）， gcd(a,b)=gcd(b,a mod b)； 就是a和b的最大公约数=b和a mod b的最大公约数； 直到a mod b==0的时候， b就是最大公约数。 坚持打卡O(∩_∩) ...
分类：
其他好文 时间：
2019-09-05 00:49:23
阅读次数：
76
习题1 1.1. 用于计算gcd(m,n)的欧几里得算法 1.1.1. 算法描述 辗转相除法，又名欧几里得算法（Euclidean algorithm），是求最大公约数(greater common divisor)的一种，通常做法是：用较小的数去除较大的数，用第二余数再去除第一余数，最终我们可以得 ...
分类：
编程语言 时间：
2019-09-03 09:54:40
阅读次数：
121
函数使用递归。 基本情况是当y等于0.在这种情况下，返回x。 否则，返回y的GCD和除法x / y的余数。 打开node命令行调试结果如下 > const gcd = (...arr) => { ... const _gcd = (x, y) => (!y ? x : gcd(y, x % y)); ...
分类：
编程语言 时间：
2019-09-01 21:53:56
阅读次数：
120
该文出自于编程之美中关于最大公约数问题一章。 任意给定两个数字，得到其最大公约数 GCD（greatest common divisor）,如果两个数字都很大怎么解决。 分析：最大公约数早在公元前300年，欧几里得的《几何原本》里就提出了一个高效率算法 辗转相除法。 解法一： 假设f(x,y)表示x ...
分类：
其他好文 时间：
2019-08-31 14:43:22
阅读次数：
101
