算法--求两个数的最大公约数

3人阅读 评论(0) 收藏 举报
分类:
package com.xicheng.demo01;

/**
 * 2018年4月15日上午9:56:52
 * Compute the greatest common divisor of
 * two nonnegative integers p and q as follows:
 * If q is 0, the answer is p. If not, divide p by q
 * and take the remainder r. The answer is the
 * greatest common divisor of q and r.
 * 
 */
public class Test01 {
	public static void main(String[] args) {
		int gcd = getGcd(12, 24);
		System.out.println(gcd);
	}
	
	private static int getGcd(int p, int q) {
		if (q == 0) {
			return p;
		}
		int r = p % q;
		return getGcd(q, r);
	}
}

查看评论

关闭计算机就这几招

 关闭计算机就这几招注:完全翻译整理自MSDN。非常简单. Vcbear.“系统ShutDown”属于Windows系统的一种基本服务。功能上有“关闭系统”,“注销用户”,“锁定工作站”3中操作。SD...
  • vcbear
  • vcbear
  • 2002-01-11 09:40:00
  • 1522

求两个数的最大公约数算法

转载地址:http://blog.163.com/xiaoting_hu/blog/static/5046477220136491243567/ 1.辗转相除法 辗转相除法是求两个自然数的最大公约...
  • u010889616
  • u010889616
  • 2015-12-03 14:57:51
  • 2230

C语言求两个数的最大公约数的三种算法

最大公约数:指某几个整数共有约数中最大的一个。 方法一:相减法 思路: 1.如果a>b  a = a - b; 2.如果b>a    b = b - a; 3.假如a = b ,则 a或...
  • a1414345
  • a1414345
  • 2016-06-27 18:49:16
  • 6090

算法学习之求两个数的最大公约数

算法1: 步骤1,假设两个数x,y;x>y,如果x%y==0那么最大公约数就是y 步骤2,如果x%y!=0,则y递减,r=y--,如果x%r==0并且y%r==0,则最大公约数是r int GC...
  • gongxunqiang005
  • gongxunqiang005
  • 2016-09-07 14:20:19
  • 100

求 两个数 的 最大公约数

  • 2011年05月18日 09:30
  • 218B
  • 下载

习题 2.4(7) 求两个数m和n的最大公约数。

C程序设计 (第三版) 谭浩强 习题2.4(7) 个人设计习题 2.4(7) 求两个数m和n的最大公约数。代码块方法1:#include main() { int m, n, k; s...
  • navicheung
  • navicheung
  • 2017-08-01 21:49:53
  • 523

VB代码(求两个数的最大公约数)

  • 2012年11月13日 20:59
  • 577B
  • 下载

C语言 求两个数的最大公约数 (算法)--辗转相减法、辗转相除法

辗转相减法、辗转相除法                                                                       --------求两个数的最大公约...
  • Monster66jxx
  • Monster66jxx
  • 2016-09-28 17:34:26
  • 2738

时间复杂度最小的 求两个整数最大公约数算法

以前求最大公约数都是用枚举的方法求的,简直low爆了,下面介绍的算法很高端。 该算法是更相减损术和位移相结合产生的public static int gcb(int numberA, int num...
  • TomatoAndBeef
  • TomatoAndBeef
  • 2016-10-16 17:12:45
  • 683

js,找出两个数的最大公约数

比如说有要求a、b两个整数的最大公约数,a>b,那么我们先用a除以b,得到商8,余数r1:a÷b=q1…r1我们当然也可以把上面这个式子改写成乘法式:a=b*q1+r1------l)如果r1=0,那...
  • u013415189
  • u013415189
  • 2016-08-03 20:36:12
  • 1913
    个人资料
    持之以恒
    等级:
    访问量: 1万+
    积分: 814
    排名: 6万+
    博客专栏