1 def GCU(m, n): 2 if not m: 3 return n 4 elif not n: 5 return m 6 elif m is n: 7 return m 8 9 if m > n: 10 gcd = n 11 else: 12 gcd = m 13 14 while m% ...
分类：
编程语言 时间：
2016-11-30 03:04:22
阅读次数：
214
1876: [SDOI2009]SuperGCD Description Sheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约 数）！因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你，并要求和你比 赛，但是输给Sheng bill岂不是很 ...
分类：
其他好文 时间：
2016-11-27 19:49:11
阅读次数：
131
之前的程序写到可以输出分数的算式，接下来就是要怎么计算这个分式算式。我查阅了资料，目前完成到这个状况，对给定的两个分数计算结果。 fenshucount里getDinominator是获得分母，getNumerator是获得分子。 获得最大公约数 实现两个分数相加 实现两个分数相减 代码测试 1 f ...
分类：
其他好文 时间：
2016-11-24 07:40:14
阅读次数：
184
【题目链接】 http://poj.org/problem?id=2429 【题目大意】 给出最大公约数和最小公倍数，满足要求的x和y，且x+y最小 【题解】 我们发现，(x/gcd)*(y/gcd)=lcm/gcd，并且x/gcd和y/gcd互质 那么我们先利用把所有的质数求出来Pollard_R ...
分类：
其他好文 时间：
2016-11-24 07:08:09
阅读次数：
226
百度百科上介绍的最大公约数的求法（限两个数）主要有两种：辗转相除法和更相减损法。 辗转相除法 辗转相除法，百度百科上的示例： 用（a，b）表示a和b的最大公约数。 例如，求（319，377）： ∵ 319÷377=0（余319） ∴（319，377）=（377，319）； ∵ 377÷319=1（余 ...
分类：
编程语言 时间：
2016-11-23 12:48:41
阅读次数：
204
一、实验内容 1. 实验要求 定义一个判断素数的函数isprime(int n)，利用该函数输出1000以内的所有素数，每行10个，最后输出一共有多少个素数。（每列对齐） 代码 运行结果 2.实验要求 求两个正整数的最大公约数和最小公倍数。用一个函数gcd(int a,int b)求最大公约数,另一 ...
分类：
其他好文 时间：
2016-11-21 07:53:50
阅读次数：
176
1. 定义一个判断素数的函数isprime(int n)，利用该函数输出1000以内的所有素数，每行10个，最后输出一共有多少个素数。（每列对齐） 2.求两个正整数的最大公约数和最小公倍数。用一个函数gcd(int a,int b)求最大公约数,另一个函数lcm(int a,int b)根据求出的最 ...
分类：
其他好文 时间：
2016-11-20 19:23:28
阅读次数：
273
1. 定义一个判断素数的函数isprime(int n)，利用该函数输出1000以内的所有素数，每行10个，最后输出一共有多少个素数。（每列对齐） 2.求两个正整数的最大公约数和最小公倍数。用一个函数gcd(int a,int b)求最大公约数,另一个函数lcm(int a,int b)根据求出的最 ...
分类：
其他好文 时间：
2016-11-20 19:20:00
阅读次数：
236
1. 定义一个判断素数的函数isprime(int n)，利用该函数输出1000以内的所有素数，每行10个，最后输出一共有多少个素数。（每列对齐） 2.求两个正整数的最大公约数和最小公倍数。用一个函数gcd(int a,int b)求最大公约数,另一个函数lcm(int a,int b)根据求出的最 ...
分类：
其他好文 时间：
2016-11-20 18:43:28
阅读次数：
217
