gcd(a, b)，就是求a和b的最大公约数 lcm(a, b)，就是求a和b的最小公倍数 然后有个公式 a*b = gcd * lcm ( gcd就是gcd(a, b)， ( ????? ) 简写你懂吗) 解释（不想看就跳过）{ 首先，求一个gcd，然后。。。 a / gcd 和 b / gcd ...
分类：
其他好文 时间：
2017-08-13 15:22:27
阅读次数：
194
百度百科： 欧几里德算法又称辗转相除法，是指用于计算两个正整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。 证明： r = a mod b, a = b * k + r; => r = a - b * k; d|a && d|b = ...
分类：
编程语言 时间：
2017-08-13 12:18:36
阅读次数：
136
题目例如以下： Given N rational numbers in the form "numerator/denominator", you are supposed to calculate their sum. Input Specification: Each input file co ...
分类：
其他好文 时间：
2017-08-12 13:28:45
阅读次数：
196
题目背景 众所周知，我们称g是a的约数，当且仅当g是正数且a mod g = 0。 众所周知，若g既是a的约数也是b的约数，我们称g是a、b的一个公约数。 众所周知，a、b最大的那个公约数就叫最大公约数。 题目描述 现在对于给定的两个正整数a、b，你需要求出它们次大的公约数（second great ...
分类：
其他好文 时间：
2017-08-12 10:17:58
阅读次数：
146
U10783 名字被和谐了 U10783 名字被和谐了 U10783 名字被和谐了 题目背景 众所周知，我们称g是a的约数，当且仅当g是正数且a mod g = 0。 众所周知，若g既是a的约数也是b的约数，我们称g是a、b的一个公约数。 众所周知，a、b最大的那个公约数就叫最大公约数。 题目描述 ...
分类：
其他好文 时间：
2017-08-12 10:14:57
阅读次数：
135
试题描述 话说CD比较欠扁，他表示在课室的日子没有教主在旁边打他的日子太寂寞了，所以这一晚，他终于来到了电脑室被打。由于CD是大家的宠物，于是大家都来打CD了。电脑室里有n个人，第i个人希望打CD ai下。但是太多人打CD，他又会不爽，于是他规定只能有K个人打到他，并且为了公平起见，最终K个人打他的 ...
分类：
其他好文 时间：
2017-08-12 01:05:28
阅读次数：
231
简单介绍： 欧几里德算法。又称辗转相除法，是求解最大公约数的算法。 定理： 欧几里德算法的理论支撑为GCD递归定理。以下介绍这个定理。 GCD递归定理： 对随意非负整数a和随意正整数b。gcd(a , b) = gcd(b , a%b) 代码： 由上述定理。我们能够直接得出gcd函数的代码： int ...
分类：
编程语言 时间：
2017-08-11 13:37:33
阅读次数：
149
题目链接：http://poj.org/problem?id=1061 其实欧几里得我一直都知道，只是扩展欧几里得有点蒙，所以写了一道扩展欧几里得裸题。 欧几里得算法就是辗转相除法，求两个数的最大公约数，算法是，a，b的最大公约数是gcd（b,a%b）然后不断递归下去，直到b=0 转换成c++语言就 ...
分类：
其他好文 时间：
2017-08-09 12:59:10
阅读次数：
138
1 int gcd(int n,int m)//n>m 2 { 3 //最大公约数 4 int r; 5 while(m) 6 { 7 r = n%m; 8 n = m; 9 m = r; 10 } 11 return n; 12 } 13 14 int kgcd(int a,in... ...
分类：
其他好文 时间：
2017-08-08 12:42:55
阅读次数：
128
2301: [HAOI2011]Problem b Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input Input 第一行一个整数n，接下来n行每行五个整数，分别表示 ...
分类：
其他好文 时间：
2017-08-07 16:41:48
阅读次数：
111
