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、d、k 第一行一个整数n，接下来n行每行五个整数，分 ...
分类：
其他好文 时间：
2016-10-27 23:38:41
阅读次数：
190
算法一 任何>1的整数都可以写成一个或多个素数因子乘积的形式，且素数乘积因子以非递减序出现。 则整数x,y可以分别标记为：x=p1x1p2x2...pmxm y=p1y1p2y2...pmym （其中p1,p2,....是素数，若有必要素数因子的指数xj或yj可以为0） （1）最大公约数 gcd(x ...
分类：
其他好文 时间：
2016-10-25 23:50:50
阅读次数：
300
题目链接：http://lightoj.com/volume_showproblem.php?problem=1024 题意：给你n(2<=n<=1000)个数, 然后求n个数的最小公倍数，每个数的大小是1 10000;所以答案会很大，可能达到1000个4位数相乘；所以结果很大，将近4000位; 所 ...
分类：
其他好文 时间：
2016-10-25 18:46:35
阅读次数：
208
实验3-4输入一行字符，分别统计出其中的英文字母、空格、数字和其他字符的个数。 实验3-5输入两个正整数m和n，求其最大公约数和最小公倍数。 实验3-6 输出所有的“水仙花数”，所谓“水仙花数”是指一个3位数，其各位数字的立方和等于该数本身。例如：153是一个水仙花数，因为153=13+53+33。 ...
分类：
其他好文 时间：
2016-10-23 12:20:10
阅读次数：
295
思考：这种找手绢就是，在判断是否互质。用辗转相除法（用来求最大公约数：a）进行判断。r=a%b;a=b;b=r;循环限制条件：除数b=0是结束除法。如果这时被除数a=1,则表示两个互质。 ...
分类：
其他好文 时间：
2016-10-23 07:49:12
阅读次数：
205
数学知识:由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积.即（a,b）×[a,b]=a×b.所以,求两个数的最小公倍数,就可以先求出它们的最大公约数,然后用上述公式求出它们的最小公倍数.例如,求[18,20],即得[18,20]=18×20÷（18,20）=18×20÷2=180.求几个自 ...
分类：
其他好文 时间：
2016-10-21 07:42:38
阅读次数：
128
欧几里德算法又称辗转相除法，用于计算两个正整数a，b的最大公约数。 算法依赖于定理: 两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数. 代码很简单,思想最重要. 欧几里得扩展算法等后续吧.... ...
分类：
编程语言 时间：
2016-10-19 02:47:51
阅读次数：
328
function maxDivisor(num1,num2){ var max=num1>num2?num1:num2, min=num1>num2?num2:num1; 1.输入两个数字，输出这两个数字的最大公约数。如16，4输出4。 for(var i=min;i>=1;i--){ if(max ...
分类：
其他好文 时间：
2016-10-17 14:25:50
阅读次数：
145
求两个数的最大公约数 问题：给定两个正整数a和b，求他们的最大公约数。 最简单的方法就是穷举法，如果a>b，那么依次计算1~b的所有整数是否是a和b的公约数。 辗转相除法，如果a>b，a和b的最大公约数为b和a%b的最大公约数。 a和b（a>b）最大公约数等于a-b的差值c和较小数b的最大公约数 移 ...
分类：
其他好文 时间：
2016-10-14 23:43:07
阅读次数：
201
实验心得 本次课堂练习，由于老师边讲我们边练习，所以做起来还是比较顺畅的，本次作业中在第三题的计算中有些卡壳，在阶乘的计算上还有些不熟练，还需要多加练习吧。还有就是在做第五题的时候，最大公约数和公倍数不太会求了，数学还是很重要的阿，数学公式的问题。还有最后一题的k1,k2,k3的计算，还有平方的计算 ...
分类：
其他好文 时间：
2016-10-13 13:50:22
阅读次数：
203
