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

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);
	}
}

阅读更多
版权声明: https://blog.csdn.net/xichengqc/article/details/79946912
个人分类: 数据结构和算法
上一篇数据库隔离级别
下一篇java中如何将单词的首字母大写
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭