最大公约数算法:如果r是a和b之间相除后的余数,则a和b之间的最大公约数与b和r之间的最大公约数相同,于是可以运用以下公式:gcd(a,b)=gcd(b,r),例如:gcd(36,20)=gcd(20,16)=gcd(16,4)=gcd(4,0),即当第二个数为0时,第一个数为最大公约数,于是36和20的最大公约数为4,运用该算法编写gcd方法
======================================================================
public class Gcd {
public static int gcd(int a, int b) {
int min = a;
int max = b;
if (a > b) {
min = b;
max = a;
}
if (min == 0)
return max;
else
return gcd(min, max - min);
}
public static void main(String[] args) {
System.out.println(Gcd.gcd(36, 20));
}
}
======================================================================
public class Gcd {
public static int gcd(int a, int b) {
int min = a;
int max = b;
if (a > b) {
min = b;
max = a;
}
if (min == 0)
return max;
else
return gcd(min, max - min);
}
public static void main(String[] args) {
System.out.println(Gcd.gcd(36, 20));
}
}
发表评论
-
Struts标签 下拉框 迭代
2009-09-16 09:08 1562案例: select latnid from t_latn; ... -
控制WebLogic解压war包
2009-09-14 08:28 1688在开发web应用时,如果通过weblogic的控制台部署war ... -
线程的基本用法
2009-06-25 11:04 782实现多线程的方法有3种: 1.继承thread类 eg : ... -
Timer的用法
2009-06-25 09:07 1026使用Timer和TimerTask组合 最后 ... -
线程的通俗解释
2009-06-24 08:26 1276但是进程的概念相 ... -
进程通俗解释
2009-06-24 08:21 841进程(Process)指操作系统中一个独立运行的程序。例 ... -
java 调用存储过程 和 PreperStmt的用法
2009-06-14 10:54 1248PreparedStatement 的用法PreparedSt ... -
MyEclipse更改快捷键
2009-06-14 08:22 2273MyEclipse安装完成之后,有一个很常用的快捷键Conte ... -
创建文件,并填写内容的几种方式
2009-05-15 08:23 952import java.io.*; public class ... -
java 存储过程传递数组类型的参数
2009-05-11 08:06 1473import java.sql.*; public cla ... -
javascript onpropertychange
2009-05-09 14:38 1050<!DOCTYPE HTML PUBLIC " ... -
java.math.BigDecimal的精度问题
2009-05-09 11:21 13341. String myMoney = "100 ... -
JAVA设计模式
2009-04-24 09:15 14871、FACTORY(工厂模式) 2、BUILDER(建造模式 ... -
Struts2入门与配置
2009-04-09 08:21 877年前在上海静静等待回家的日子 , 闲来无事,在好友李三年的 ... -
JavaMail
2009-04-03 09:00 695package com.tom; import org.ap ... -
javascript 动态增加删除表格
2009-02-28 09:19 769<!DOCTYPE HTML PUBLIC " ... -
在web.xml不认<taglib>解决办法:
2009-02-22 20:40 698在web.xml不认<taglib>解决办法: ... -
自己实现单点登录
2009-02-21 16:04 1022摘要:单点登录(SSO)的技术被越来越广泛地运用到各个领域的软 ... -
java多线程并发访问解决方案
2009-02-21 15:40 1406多线程并发访问解决方案 synchronized关键 ... -
JAVA字符串常用写法
2009-02-19 08:31 1449/** * Title: Java Bean 工 ...
相关推荐
Java求最大公约数、最小公倍数,输入两个正整数m和n,求其最大公约数和最小公倍数。最小公倍数可由原数除以最大公约数计算得到,这里使用了辗除法。
java语言实现的欧几里得算法,求最大公约数,以及满足(a,b)=x*a+y*b的x和y
最大公约数、最小公倍数 * 最大公约数(a,b) * 12的因数:1、2、3、4、6、12 * 18的因数:1、2、3、6、9、18 * 12和18的最大公约数——6 * 最小公倍数[a,b] * A=2*3*7 * B=2*5*7 * AB的最小公倍数——2*3*5*7...
java基础试验,求最大公约数的两种算法实现等。
JAVA实现求最大公约数和最小公倍数 根据欧几里得定律,最大公约数的递归算法
用欧几里得算法求最大公约数的c++代码,很完整,可以运行
使用java语言实现输入两个数字对齐进行计算,并输出它两个的最大公约数和最小公倍数。
主要介绍了Java求解两个非负整数最大公约数算法,结合实例形式分析了java求解最大公约数的实现方法,并附带了循环法与递归法算法思路,需要的朋友可以参考下
java算法最大公约数和最小公倍数.pdf
最大公约数与最小公倍数的求法。简单明了,通俗易懂,是不错的算法
预期目标:想要学习算法的朋友或同学,这是一个最好的入门案例,因为它的逻辑很清楚好理解,求最大公约数大家在初中就学过吧,对,现在要把它的逻辑编程程序。而且用了三种不同的算法实现,大家做题也是可以一题多解...
java求最大公约数 要在Java中求两个整数的最大公约数(GCD),你可以使用欧几里得算法,也称为辗转相除法。这个算法的基本思想是反复用较小的数去除较大的数,直到余数为零为止。最后一个余数就是最大公约数。
java 欧几里德算法、连续整数检测算法
欧几里德算法,俗称求m,n最大公约数,使用java实现,在网上看其他的都是用其他语言实现的。
通过欧几里得算法求到最大公约数,然后得出最小公倍数
使用辗转相除法(欧几里得算法)来计算最大公约数。辗转相除法的原理是:两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。通过不断用较大的数除以较小的数,直到余数为0,此时的除数就是最大公约数。
全排序、二分查找、冒泡排序、阶乘、最大公约数、最小公倍数、打印九九乘法表、判断素数、快速排序的递归实现和非递归实现、随机数、字符串操作、50人围成一圈,数到3和3的倍数的人出局,最后剩下的人是谁。...
求最大公约数和最小公倍
java基础及小算法练习 包括水仙花 经典小兔子生兔子 素数 最大公约数 最小公倍数 完数 求s=a+aa+aaa+aaaa+aa...a 等等
/** * * @author SunnyMoon */ ... * 很多的数学问题都使用递归的方法解决,比如找两个数的最大公约数,求一个数的 * 乘方等等。如果有效率需求的时候,可以再考虑将递归转化成非递归。 */