题目描述 Description 任何一个[0,1]中的有理数p/q(p、q均为自然数)一定可以分解成1/r1+1/r2+1/r3+…+1/rk，且r1<r2<r3<…<rk。当然这样的分解不是唯一的，如5/6=1/2+1/3=1/2+1/5+1/8+1/120，第一个分解式中的第二项比第二个分解式 ...
分类：
其他好文 时间：
2017-01-15 18:20:49
阅读次数：
286
题目：求a和b的最大公约数 分析：首先我们要知道最大公约数是什么，就是指两个或多个整数共有约数中最大的一个。好了，知道了最大公约数是什么，就可以求解它了，那么就相当于比较俩个数的约数，取其相等的最大的一个就对了，是吧？约数是啥？？？约数就是能把a或者b整除的数呗~ 好了~一起来看看代码吧~ 代码： ...
分类：
编程语言 时间：
2017-01-14 07:49:34
阅读次数：
175
关于欧几里得算法求最大公约数算法， 代码如下： 证明： 对于a，b，有a = kb + r （a , k , b , r 均为整数），其中r = a mod b . 令d为a和b的一个公约数，则d|a,d|b（即a、b都被d整除）， 那么 r =a - kb ，两边同时除以d 得 r/d = a/d ...
分类：
编程语言 时间：
2017-01-13 01:03:48
阅读次数：
179
12:分数求和 描述 输入n个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为1；若最终结果的分母为1，则直接用整数表示。 如：5/6、10/3均是最简形式，而3/6需要化简为1/2, 3/1需要化简为3。 分子和分母均不为0，也不为负数。 输入第一行是一个整数n，表示分 ...
分类：
其他好文 时间：
2017-01-12 11:17:05
阅读次数：
135
Description 设计一个数据结构. 给定一个正整数数列 a_0, a_1, ..., a_{n - 1}，你需要支持以下两种操作： 1. MODIFY id x: 将 a_{id} 修改为 x. 2. QUERY x: 求最小的整数 p (0 <= p < n)，使得 gcd(a_0, a_ ...
分类：
其他好文 时间：
2017-01-09 22:03:09
阅读次数：
194
方法一：穷举 方法二：辗转相除 来自学习辅导 ...
分类：
其他好文 时间：
2017-01-06 16:39:14
阅读次数：
197
JAVA中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类，至于两个类的对象能表示最大范围不清楚，理论上能够表示无线大的数，只要计算机内存足够大。 这两个类都在java.math.*包中，因此每次必须在开头处引用该包。 Ⅰ基本函数： 1.valueOf(parament ...
分类：
其他好文 时间：
2017-01-04 20:09:51
阅读次数：
241
1 问题描述 Compute the Greatest Common Divisor of Two Integers using Sieve of Eratosthenes. 翻译：使用埃拉托色尼筛选法计算两个整数的最大公约数。（PS：最大公约数也称最大公因数，指两个或多个整数共有约数中最大的一个） ...
分类：
编程语言 时间：
2016-12-29 23:29:32
阅读次数：
189
辗转相除法最大的用途就是用来求两个数的最大公约数。 用（a,b）来表示a和b的最大公约数。 有定理： 已知a,b,c为正整数，若a除以b余c，则（a,b）=(b,c)。 （证明过程请参考其它资料） 例：求 15750 与27216的最大公约数。 解： ∵27216=15750×1+11466 ∴（1 ...
分类：
编程语言 时间：
2016-12-25 01:59:23
阅读次数：
203
求最小公倍数其实就是求最大公约数。为什么呢？ 我们可以假想这两个数m和n，假设m和n的最大公约数是a。那么我们可以这样写： m = b * a； n = c * a; 所以m和n的最小公倍数就应该是a*b*c，就是m * n / a，其中m和n是已知的，而a就是那个需要求解的最大公约数。 所以结合辗 ...
分类：
其他好文 时间：
2016-12-24 17:22:26
阅读次数：
178
