题目背景 “叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！ 题目描述 彩排了一次，老师不太满意。当然啦，取每位同学的号数来找最大公约数显然 ...
分类：
其他好文 时间：
2017-10-14 12:25:40
阅读次数：
138
辗转相除法求两个数的最大公约数的步骤如下：先用小的一个数除大的一个数,得第一个余数；再用第一个余数除小的一个数,得第二个余数；又用第二个余数除第一个余数,得第三个余数；这样逐次用后一个数去除前一个余数,直到余数是0为止.那么,最后一个除数就是所求的最大公约数（如果最后的除数是1,那么原来的两个数是互 ...
分类：
其他好文 时间：
2017-10-12 17:51:35
阅读次数：
161
1179 最大的最大公约数 给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。 给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间 ...
分类：
其他好文 时间：
2017-10-11 21:52:35
阅读次数：
163
扩展欧几里德算法 基本算法：对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然存在整数对 x，y ，使得 gcd（a，b）=ax+by。 证明：设 a>b。 1，显然当 b=0，gcd（a，b）=a。此时 x=1，y=0； 2，ab!=0 时 设 ax1+by1=... ...
分类：
编程语言 时间：
2017-10-11 21:47:49
阅读次数：
162
2301: [HAOI2011]Problem b Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、 ...
分类：
其他好文 时间：
2017-10-08 22:44:05
阅读次数：
210
其他随笔 随笔应该是记录自己学习近况的。最近我们学习到了算法的编程，但是对于算，仍然有一些不太了解的地方。老师课上曾经提过求最大输出，交换，求最大公约数，，，用流程图进行讲解，但是我还是不太了解这些的编程。 经过同学的帮助，和阅读有关教材，对于算法总算有了更近一步的了解和深入，我将会更加认真学习。认 ...
分类：
其他好文 时间：
2017-10-08 18:59:16
阅读次数：
154
Description Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认 ...
分类：
其他好文 时间：
2017-10-08 18:07:31
阅读次数：
148
最大公约数和最小公倍数的关系： 最小公倍数 = 两数的积 /最大公约数 ...
分类：
其他好文 时间：
2017-10-08 12:58:02
阅读次数：
102
Stein算法是一种计算两个数最大公约数的算法，是针对欧几里德算法在对大整数进行运算时，需要试商导致增加运算时间的缺陷而提出的改进算法。 算法思想： 由J. Stein 1961年提出的Stein算法很好的解决了欧几里德算法中的这个缺陷，Stein算法只有整数的移位和加减法，为了说明Stein算法的 ...
分类：
其他好文 时间：
2017-10-06 16:24:00
阅读次数：
215
2301: [HAOI2011]Problem b Description st1\:*{behavior:url(#ieooui) } 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 st1\:* ...
分类：
其他好文 时间：
2017-10-05 22:36:56
阅读次数：
199
