最小公倍数：数论中的一种概念，两个整数公有的倍数成为他们的公倍数，当中一个最小的公倍数是他们的最小公倍数，相同地，若干个整数公有的倍数中最小的正整数称为它们的最小公倍数，维基百科：定义点击打开链接求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：(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
HDU 5050 -Chinese Girls' Amusement( JAVA or 高精度 )题意不用再解释做法是求两个二进制数的最大公约数字然后以二进制输出import java.io.*;import java.math.BigInteger;import java.util.*;publi...
分类：
编程语言 时间：
2014-10-02 18:43:23
阅读次数：
275
字符串旋转问题："abcdefgh" 向左旋转3个字符，"defghabc"int gcd(int a,int b){//求最大公约数 if(a==0||b==0) return -1; int t=a; if(a=n) k-=n; ...
分类：
其他好文 时间：
2014-10-01 18:30:41
阅读次数：
112
题目：本质是求两个数的最大公约数，java大数真好用 ^_^。
import java.math.BigInteger;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
BigInteger TWO = BigInteger...
分类：
其他好文 时间：
2014-09-28 19:31:54
阅读次数：
199
题意 给你两个二进制数m,n 求他们的最大公约数 用二进制表示 0
先把二进制转换为十进制 求出最大公约数 再把结果转换为二进制 数比较大要用到大数
import java.util.*;
import java.math.*;
public class wl6_9 {
static BigInteger two = BigInteger.valueOf(2), one ...
分类：
其他好文 时间：
2014-09-28 12:58:32
阅读次数：
225
求最大公约数的Euclid算法需要用到大量的取模运算，这在大多数计算机上是一项复杂的工作，相比之下减法运算、测试数的奇偶性、折半运算的执行速度都要更快些。二进制最大公约数算法避免了Euclid算法的取余数过程。二进制最大公约数基于下述事实：若a、b都是偶数，则gcd(a,b)=2*gcd(a/2,b...
分类：
其他好文 时间：
2014-09-28 03:13:30
阅读次数：
191
HDU 5050 Divided Land（最大公约数Java）...
分类：
编程语言 时间：
2014-09-27 23:57:10
阅读次数：
223
一道简单的数学题，考察最大公约数的性质，挺有意思的。...
分类：
其他好文 时间：
2014-09-27 23:53:10
阅读次数：
212
