关闭

最大公约数

标签: gcdjava
135人阅读 评论(0) 收藏 举报
分类:

三种方法:

第一种:辗转相除法:

	public static long gcd(long a,long b)
	{
		if(b==0)
			return a;
		if(a<0)
			return gcd(-a,b);
		if(b<0)
			return gcd(a,-b);
		return gcd(b,a%b);
	}
第二种方法:

	public static long gcd(long a,long b)
	{
		if(b==0)
			return a;
		if(a<b)
			return gcd(b,a);
		return gcd(a-b,b);
	}
第三种方法:主要还是要找规律,而且复杂度较低感兴趣的可以参看(编程之美,最大公约数问题)


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:85741次
    • 积分:1780
    • 等级:
    • 排名:千里之外
    • 原创:91篇
    • 转载:43篇
    • 译文:0篇
    • 评论:7条
    最新评论