属于结果的和好求但是结果不好求的题 （轻易能得到以k的倍数为最大公约数的对数，但是不好直接求k） 所以一波反演结束 其实反演的时候完全没有反演的感觉，就是不停地恒等变形 算是懵逼乌斯反演最简单的例题 改天（老是拖延。。。）总结一下懵逼乌斯反演相关知识点 ...
分类：
其他好文 时间：
2017-01-16 22:20:07
阅读次数：
166
http://blog.csdn.net/zhjchengfeng5/article/details/7786595 扩展欧几里德算法 谁是欧几里德？自己百度去 先介绍什么叫做欧几里德算法 有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候... ...
分类：
其他好文 时间：
2017-01-15 20:35:23
阅读次数：
185
题目描述 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
方法一：穷举 方法二：辗转相除 来自学习辅导 ...
分类：
其他好文 时间：
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
