题意 给你两个二进制数m,n 求他们的最大公约数 用二进制表示 0<m,n<2^1000先把二进制转换为十进制 求出最大公约数 再把结果转换为二进制 数比較大要用到大数import java.util.*;import java.math.*;public class wl6_9 { static ...
分类：
其他好文 时间：
2014-10-11 18:02:25
阅读次数：
204
1012 最大公约数和最小公倍数问题题目描述 Description输入二个正整数x0,y0(2using namespace std;#define MAX 10000int LCM(int min, int max, int ev){ int temp; while(min!=0) ...
分类：
其他好文 时间：
2014-10-11 17:31:05
阅读次数：
276
package com.lin.huawei;import java.util.Scanner;public class gongyueshu { /** * @param args */ private static int GetGYS(int n1,int n2){ int k = 2;...
分类：
其他好文 时间：
2014-10-10 20:40:04
阅读次数：
228
题意：从(0,0)点往其他点连线，中间不能经过任何点，问最多连多少条。。自己AC通过哈哈中间没有其他的点的即为互为质数的情况，比如(2,4)不满足条件，因为两者存在公约数2，因此(1,2）也在（2,4）这条线上，而比如(5,8)两者互为质数这条直线上不存在其他整数点#include#includei...
分类：
其他好文 时间：
2014-10-10 00:10:47
阅读次数：
260
int gcd(int a,int b){ int r; while(b!=0) { r=a%b; a=b; b=r; } return a;}
分类：
其他好文 时间：
2014-10-09 23:01:01
阅读次数：
117
定义：对于正整数n，φ(n)是小于或等于n的正整数中，与n互质（互质意思为两者公约数只有一个1）的数的数目；例如:φ(8)=4,因为1，3，5，7均和8互质。性质：1.若p是质数，φ（p）=p-1.2.若n是质数p的k次幂，φ（n）=（p-1）p^(k-1)n=p*p*p*p...(共K个P)，P是...
分类：
其他好文 时间：
2014-10-09 22:37:39
阅读次数：
188
什么是GCD？GCD是最大公约数的简称（当然理解为我们伟大的党也未尝不可）。在开头，我们先下几个定义：①a|b表示a能整除b（a是b的约数）②amodb表示a-[a/b]b（[a/b]即为整除，如此一来便可以得到余数）③gcd(a,b)表示a和b的最大公约数④a和b的线性组合表示ax+by（x,y为...
分类：
其他好文 时间：
2014-10-09 21:14:47
阅读次数：
254
最小公倍数：数论中的一种概念，两个整数公有的倍数成为他们的公倍数，当中一个最小的公倍数是他们的最小公倍数，相同地，若干个整数公有的倍数中最小的正整数称为它们的最小公倍数，维基百科：定义点击打开链接求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：(1)辗转相除法有两整数a和b：...
分类：
编程语言 时间：
2014-10-07 00:22:40
阅读次数：
215
在网上看到了这个函数int gcd(int a,int b){if(a==0) return b; if(b==0) return a; return gcd(b,a%b);}是求最大公约数的 有了这个函数之后，求最大公约数就好很多了不过可以这样写int gcd(int a,int ...
分类：
其他好文 时间：
2014-10-06 23:21:00
阅读次数：
621
第一题：题目大意：梦幻城市每年为全市高中生兴办一次运动会。为促使各校同学之间的交流，采用特别的分队方式：每一个学校的同学，必须被均匀分散到各队，使得每一队中该校的人数皆相同。为增加比赛的竞争性，希望分成越多队越好。你的任务是由各校的人数决定最多可以分成的队数。解题过程：1.直接求所有数的最大公约数即...
分类：
其他好文 时间：
2014-10-03 14:54:44
阅读次数：
189
