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