package com.itany.oulijide;
public class Test
{
public static void main(String[] args)
{
int result=gcd(50,15);
System.out.println(result);
}
//默认m>n,如果m<n，那么第一次迭...
分类：
编程语言 时间：
2015-03-05 14:54:43
阅读次数：
285
计算n个数的最小公倍数，可用欧几里得算法计算两个数字的最大公约数，再计算两个数最小公倍数有了2个数最小公倍数算法就简单了，即为：计算第一和第二个数得到最小公倍数lc,再计算lc和第三个数最小公倍数......#include#include#includeusing namespace std;in...
分类：
编程语言 时间：
2015-03-01 15:45:02
阅读次数：
179
素数判断:一、根据素数定义，该数除了1和它本身以外不再有其他的因数。详见代码。1 int prime()2 {3 for (int i=2; i*i 2 #include 3 #include 4 5 using namespace std; 6 7 int hash[20050];...
分类：
其他好文 时间：
2015-02-28 18:08:32
阅读次数：
206
1 CREATE OR REPLACE FUNCTION GETGYS(NUM1 NUMBER, NUM2 NUMBER) RETURN NUMBER IS 2 RESULTNUM NUMBER; 3 NUM3 NUMBER; 4 MINNUM NUMBER; 5 BE...
分类：
数据库 时间：
2015-02-26 16:30:11
阅读次数：
334
题目描述Description输入二个正整数x0,y0(2 2 #include 3 int ojld(int i,int j)//最大公约数（递归） 4 { 5 if(i==0)return j; 6 ojld(j%i,i); 7 } 8 int main...
分类：
其他好文 时间：
2015-02-24 17:27:29
阅读次数：
179
求N个数的最大公约数使用 “辗转相除法” 计算2个数的最大公因数: 1 int GCD_2(int nNum1, int nNum2) 2 { 3 if (nNum1 > nNum2) 4 { 5 nNum1 = nNum1 ^ nNum2; 6 nN...
分类：
其他好文 时间：
2015-02-24 13:43:34
阅读次数：
127
poj 1091 (容斥原理)
题意：
给出了n和m，要求出满足最大公约数(x1,x2,...,xn,m)=1的x1,...,xn的组数sum，其中必须满足0
限制：
n
思路：
容斥原理
容斥有两种做法
1. 枚举m的因子来容斥
2. 枚举最大公约数(x1,x2,...,xn,m)包含的质因子来容斥
这里是第二种做法
{CSDN:CODE:606880}...
分类：
其他好文 时间：
2015-02-23 09:41:08
阅读次数：
96
在ACM竞赛中，有很多题目都是关于最大公约数和最小公倍数的，今天，就带领大家一起来领略它的魅力。接下来，我
会分析几个经典的题目。好了，废话不多说，开始进入正题！
题目：http://www.spoj.com/problems/NUMTRYE/
题意：定义两个函数如下
求如下表达式的值...
分类：
其他好文 时间：
2015-02-22 15:47:50
阅读次数：
142
传送门：2301: [HAOI2011]Problem b题意：对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。分析：gcd(x,y)==k等价于gcd(x/k,y/k)==1,根据莫比乌斯反演很容易...
分类：
其他好文 时间：
2015-02-20 18:33:57
阅读次数：
246
描述：输入n个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为1；若最终结果的分母为1，则直接用整数表示。如：5/6、10/3均是最简形式，而3/6需要化简为1/2, 3/1需要化简为3。分子和分母均不为0，也不为负数。输入第一行是一个整数n，表示分数个数，1 2 st....
分类：
其他好文 时间：
2015-02-17 19:55:47
阅读次数：
233
