题目：本质是求两个数的最大公约数，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
Divided LandTime Limit: 8000/4000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 123Accepted Submission(s): 64Problem D...
分类：
其他好文 时间：
2014-09-27 22:21:50
阅读次数：
231
Divided LandTime Limit: 8000/4000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 56Accepted Submission(s): 27 Problem ...
分类：
其他好文 时间：
2014-09-27 22:17:40
阅读次数：
160
1 package com.hpu.bai; 2 3 import java.util.Scanner; 4 5 public class Common { 6 public int mincom(int m,int n){ 7 int temp;in...
分类：
编程语言 时间：
2014-09-27 18:58:50
阅读次数：
293
---恢复内容开始---记a, b的最大公约数为gcd(a, b)。显然, gcd(a,b)=gcd(|a|,|b|).计算最大公约数的Euclid算法基于下面定理： 【GCD递归定理】对于任意非负整数a和任意正整数b，gcd(a,b)=gcd(b,a%b)。===================....
分类：
其他好文 时间：
2014-09-27 17:41:30
阅读次数：
148
书中的题目是求两个数的最大公约数，其实这个问题时当我们学习C语言的时候老师就讲过的算法，和教学中的求素数是一个类型的问题。 我们当时学的方法是 “辗转相除法”，即利用公式： f(x, y) = f(y, x % y)，直到 x % y == 0，取x就是两个数的最大公约数。 但是书中说道，乘除运算太浪费时间了，所以，我们可以换一种方法去思考这个问题，乘除不能用，就只能是加减了，...
分类：
其他好文 时间：
2014-09-27 16:38:40
阅读次数：
190
