题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=37166题意：对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。思路：...
分类：
其他好文 时间：
2015-09-09 11:10:30
阅读次数：
204
最大公约数想必大家小学就学过什么事最大公约数吧，现在给出一个数学上的定义：定义$g$是整数$a$和$b$的最大公约数，当且仅当$g$是同时整除$a$和$b$的数中最大的那个。欧几里得算法欧几里得算法可以写成如下简单的形式：$$gcd(a,b)=\begin(cases)a\ b=0 \\gcd(b,...
分类：
编程语言 时间：
2015-09-06 13:01:26
阅读次数：
147
import java.util.*;/*求最大公约数和最小公倍数*/public class MaxCommonDivisorAndMinCommonMultiple { public static void main(String[] args) { Scanner scan...
分类：
其他好文 时间：
2015-09-06 09:49:35
阅读次数：
284
对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。这里题目意思很明显对于要求的f[n] = sigma (a≤x≤b) sigma(c≤y≤d) [gcd(x,y)=k] =sigma (1≤x≤b)s...
分类：
其他好文 时间：
2015-09-06 06:17:42
阅读次数：
234
一个模板，二十万以内的数的所有公约数之和 1 //最大公约数之和 2 3 #include 4 #include 5 #include 6 using namespace std; 7 int a[200005]; 8 void init() 9 {10 memset(a,0,siz...
分类：
其他好文 时间：
2015-09-03 16:37:15
阅读次数：
165
1 #include 2 #include 3 //最大公约数 4 int main() 5 { 6 int num1, num2; 7 printf("input two numbers:\n"); 8 scanf("%d %d",&num1,&num2); 9 10 ...
分类：
其他好文 时间：
2015-09-01 19:48:20
阅读次数：
261
剪辑地址：http://hzwer.com/3023.html样例：11111111111111111111122222222222222222222222222222输出：我也不知道~~~code：#include#include#include#define inf 1000000000usin...
分类：
其他好文 时间：
2015-08-31 21:21:08
阅读次数：
332
题目大意：
给定两个数，n,m，找到如果m的所有质因数可以被n,整处的话输出"Yes"，OR "No".
text:
3
120 75
128 16
7 8
Output:
Yes
Yes
No
直到，最大公约数为1，时看后者是否为1，即可。
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-08-30 10:03:44
阅读次数：
168
题目链接：点击打开链接
题目描述：给定两串二进制，求其最大公约数，并以二进制的形式输出？
解题思路：java大整数
1、首先题目数据范围非常大，明显要用大整数
2、题目的输入和输出都是二进制，这个可以使用java方便的完成
3、求最大公约数，gcd即可，其实java大整数里面已经有这个函数了直接调用就行
代码
import java.math.BigInteger;
impo...
分类：
编程语言 时间：
2015-08-28 13:32:03
阅读次数：
225
欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。第一种证明： a可以表示成a = kb + r，则r = a mod b 假设d是a...
分类：
编程语言 时间：
2015-08-27 02:11:51
阅读次数：
259
