1:描述：用Python求两个数的最大公约数与最小公倍数。(注意输入的俩个数在正整数范围内） code（代码）: a=eval(input('请输入第一个整数:')) b=eval(input('请输入第二个整数:')) c=1 d=a*b if(a<=0 or b<=0): print('输入有误 ...
分类：
其他好文 时间：
2017-04-03 01:01:07
阅读次数：
210
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、d、k 第一行一个整数n，接下来 ...
分类：
其他好文 时间：
2017-04-02 19:16:27
阅读次数：
156
Description 设计一个数据结构. 给定一个正整数数列 a_0, a_1, ..., a_{n - 1}，你需要支持以下两种操作： 1. MODIFY id x: 将 a_{id} 修改为 x. 2. QUERY x: 求最小的整数 p (0 <= p < n)，使得 gcd(a_0, a_ ...
分类：
其他好文 时间：
2017-04-02 14:39:21
阅读次数：
237
P1490 - 【UVa11426 】最大公约数之和——极限版II P1490 - 【UVa11426 】最大公约数之和——极限版II Description Description Description Input 输入包含至多100组数据。每组数据占一行，包含正整数N(2＜=N＜=1＜N＜40 ...
分类：
其他好文 时间：
2017-04-02 00:03:18
阅读次数：
181
欧几里得辗转相除法求最大公约数 int gcd(int a,int b) { if(b==0) return a; else return gcd(b,a%b); } 求组合数 int C(int n ,int m) { int i,a,fz=1,fm=1; for( i = 1; i #defin... ...
分类：
其他好文 时间：
2017-04-01 16:49:05
阅读次数：
155
单元测试 201421123098 胡丹丹 201421123118 张中结代码地址：https://git.coding.net/zzj201421123118/together-2.git 一、需求分析 1.整数四则运算测试 2.分数四则运算测试 3.求最大公约数测试 二、测试环境 项目基于ec ...
分类：
其他好文 时间：
2017-03-29 16:24:10
阅读次数：
200
成员： 林 钊 -- 201421123105 吴世荣 -- 201421123119 王坤彬 -- 201421123108 coding地址：https://coding.net/u/linzhao/p/UnitTest/git 需求分析： 1.整数加减乘除的测试； 2.分数加减乘除的测试； 3 ...
分类：
其他好文 时间：
2017-03-29 11:25:53
阅读次数：
166
写一个方法，求两个数的最大公约数和最小公倍数。 package homework0702; /* * 最大公约数 利用辗转相除法求解两个正整数的最大公约数 在循环中，只要除数不等于0，用较大的数除以较小的数，将小的一个数作为下一轮循环的大数，取得的余数作为下一轮循环较小的数，如此循环直到较小的数值为 ...
分类：
其他好文 时间：
2017-03-26 22:07:37
阅读次数：
253
算法提高 求最大公约数 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 编写一函数gcd，求两个正整数的最大公约数。 样例输入: 5 15样例输出:5 样例输入: 7 2样例输出:1作者注释：常用两种方法：递归法，相减法。递归法代码： 1 #include ...
分类：
编程语言 时间：
2017-03-24 17:44:09
阅读次数：
197
1、求最大公约数 利用辗转相除法求最大公约数 2、求最小公倍数 数学知识:由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积.即（a,b）×[a,b]=a×b.所以,求两个数的最小公倍数,就可以先求出它们的最大公约数,然后用上述公式求出它们的最小公倍数. 3、求多个数的最小公倍数 求几个自然数 ...
分类：
其他好文 时间：
2017-03-23 20:07:56
阅读次数：
128
