最大公约数 通常来说，我们使用『辗转相除法』能够快速高效地求出两个数的「最大公约数」，其实就是欧几里得算法，公式如下： 代码如下，很简单： 最小公倍数 定理 ：a、b 两个数的最小公倍数乘以它们的最大公约数等于 a 和 b 本身的乘积 由上述定理可知，在最大公约数的基础上我们可以轻易得到「最小公倍数 ...
分类：
其他好文 时间：
2019-09-25 00:57:40
阅读次数：
114
大水题，感觉比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
1，每个小孩的糖果数量是多少 有p个小孩，c个糖果，刚开始第1个小孩发一个糖果，第2个小孩发两个糖果，第p个小孩发p个糖果，如果糖果没有发完，就接着【注意】第1个小孩发p+1个糖果.....第p个小孩发2*p个糖果，如果糖果还没有发完，就继续下一轮，第1个小孩发2*p+1个糖果，... 方法一，遍历 ...
分类：
编程语言 时间：
2019-09-17 22:14:02
阅读次数：
102
现有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
难受，炸$long~long$,$QwQ$ "$prob1:Maximal~GCD$" 一句话：注意判炸$long~long$ 没公约数的情况不用说了，若有设其为$p$，很明显$n$为$p$的倍数，此时可以将序列的和化为$n/p$个$p$的和，又$n/p$个最少为$k (k+1) 1$个，所以就得到 ...
分类：
其他好文 时间：
2019-09-10 20:59:50
阅读次数：
136
按下列要求编程： （1）输入两个小于100的十进制正整数。 （2）求出这两个数的所有公约数。 （3）求出这两个数的平方差，若是负的要输出负号。 （4）计算两个数各占和的百分比，并且按照“ %”的格式输出（小数点后保留两位）。 （5）数据的输入和结果的输出都要有必要的提示，且提示独占一行。 （6）要使 ...
分类：
编程语言 时间：
2019-09-09 19:40:55
阅读次数：
230
在写“更相减损法”的完整框架时，有一个细节问题要注意：自定义函数返回的结果，要在主函数中将其结果赋值给一个变量，以便后续代码所用，否则即便调用了该函数，也得不到该函数执行的结果。因为返回的结果是局部变量，不能跨函数使用。要在用完自定义函数的那一刻，及时地将结果赋值给一个变量 前言： 约数和倍数：存在 ...
分类：
其他好文 时间：
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
