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

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