求最大公约数和最小公倍数

public class GCD {

	//求最大公约数(非递归版本)
	public int gcd(int a,int b){
		//不申请变量空间的情况下交换两个数
		if(a<b){
			a^=b;
			b^=a;
			a^=b;
		}
		int t = 0;
		while(b!=0){
			t = a;
			a = b;
			b = t%b;
		}
		return a;
	}
	//求最大公约数(递归版本,调用前要先保证a大于b)
	public int gcd2(int a,int b){
		if(b==0)
			return a;
		else
			return gcd2(b,a%b);
	}
	//利用求得的最大公约数可以方便的求最小公倍数
	public int lcm(int a,int b){
		int temp = gcd(a,b);
		return a*b/temp;
	}
	//判断是否为素数(质数)
	public boolean isPrime(int a){
		int n = (int)Math.sqrt(a);
		//素数除了2之外都是奇数
		if(a==2)return true;
		for(int i=2;i<=n;i++)
			if(a%i==0)return false;
		return true;
	}
	public static void main(String args[]){
		GCD test = new GCD();
		System.out.println(test.gcd(21, 30));
		System.out.println(test.gcd(30, 21));
		System.out.println(test.lcm(6, 4));
	}
}


发布了66 篇原创文章 · 获赞 39 · 访问量 92万+
展开阅读全文

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

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览