题目：求最大公约数
输入一组正整数（数量小于20），输出其最大公约数。
输入：121 33 44 11 1111
输出：11
基本思路：
从第一个数开始，和第二个数比较找它两的最大公约数，然后找出的最大公约数和第三个数比较，依次类推
#include
#include
int a[30];
int gcd(int a,int b){ re...
分类：
其他好文 时间：
2014-12-23 12:25:26
阅读次数：
149
题目：求最大公约数
输入一组正整数（数量小于20），输出其最大公约数。
输入：121 33 44 11 1111
输出：11
基本思路：
从第一个数开始，和第二个数比较找它两的最大公约数，然后找出的最大公约数和第三个数比较，依次类推。。。
#include
int gcd(int a,int b)
{
return a%b?gcd(b,a%b):b;
}
i...
分类：
其他好文 时间：
2014-12-23 10:35:43
阅读次数：
131
题目大意：同2154 多组数据
后面那坨东西 由于积性函数的约数和仍是积性函数 因此只需要线性筛一下就行
i%prime[j]==0那部分由于多出来的因数都不是无平方因子数因此μ值都为0 增加的只有原先的D/i
#include
#include
#include
#include
#define M 10001000
#define MOD 100000009
using ...
分类：
其他好文 时间：
2014-12-22 14:34:59
阅读次数：
126
题目大意：令F(i)为i的约数和，多次询问对于1
n,m
首先如果不考虑a的限制 令g(i)为1
那么显然有
利用线性筛处理出F(i) 那么答案显然是
治好了我多年的公式恐惧症。。。
现在我们只需要求出的前缀和 这个问题就能在O(√n)的时间内出解
枚举每一个i 枚举i的倍数 暴力即可求出这个函数 然后处理前缀和即可 复杂度是O(nlogn)的
那么现在有了a的...
分类：
编程语言 时间：
2014-12-22 11:20:34
阅读次数：
221
学习C++入门级的题目，求最大公约数和最小公倍数，这里介绍两种求最大公约数的方法，即辗转相除法和辗转相减法。辗转相除法的原理自行百度，辗转相减法的原理就是只要两数不想等就用大数减小数，直至相等，求最小公倍数的方法就是用两数的乘积除以最大公约数。#includeusing namespace st.....
分类：
其他好文 时间：
2014-12-20 00:37:45
阅读次数：
306
题目描述Description输入二个正整数x0,y0(2 2 #include 3 int x,y; 4 bool zhi(int x) 5 { 6 for (int i=2;i<=sqrt(x);++i) 7 if (x%i==0) return 0; 8 ...
分类：
其他好文 时间：
2014-12-16 00:53:58
阅读次数：
202
最大公约数有下面两种方法：
辗转相除法：又名欧几里德算法（Euclidean
algorithm）乃求两个正整数之最大公约数的算法。
辗转相减法：即尼考曼彻斯法，其特色是做一系列减法，从而求得最大公约数。
以下为Java代码：
public class JavaBase
{
static public int gcd1_1(int x, int y) //非递...
分类：
编程语言 时间：
2014-12-11 17:34:34
阅读次数：
188
Problem Description 输入两个整数，求他们的最大公约数和最小公倍数。Input两个整数。Output最大公约数和最小公倍数。Sample Input12 9Sample Output3 36HINT可以把求最小公约数和最小公倍数写成函数，方便以后调用。 1 #include 2 ....
分类：
编程语言 时间：
2014-12-09 22:51:43
阅读次数：
315
1 #include 2 #include 3 using namespace std; 4 #define N 1010 5 6 //两个数的最大公约数和最小公倍数 7 __int64 Gcd(__int64 a, __int64 b) 8 { 9 if(b==0)10 ...
分类：
其他好文 时间：
2014-12-05 19:05:26
阅读次数：
185
描述小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n（0<n<=10000)，表示有n组测试数据;随后的n行输入两个整数i,j（0<i,j<=32767)。输出输出每组测试数据的最大公约数和最小公倍数样例输入36 612 1...
分类：
其他好文 时间：
2014-11-29 13:04:46
阅读次数：
156
