求最大公约数和最大公倍数的java算法。

最大公约数：两个或多个整数之间共有的约数最大的一个。

最小公倍数：两个或多个整数之间的倍数汇总最小的一个。

这里举例以两个整数为例。

对于两个整数，进行预处理得到两个值之间的最大值和最小值，为之后的操作做准备，这里通过三目运算符快速  实现目的。

int max = num1>=num2?num1:num2;
int min = num1<num2?num1:num2; 

最大公约数的求解主要有三种：穷举法，更相减损法，辗转相除法。

穷举法是通过从1开始循环判断数字是否能同时被max和min整除，得到最大符合公约数要求的数字，即为最大公约数。

for (int i = temp;i>0;i--){
    if(max%i ==0 && min%i ==0){
	System.out.println("穷举法得到最大公约数为："+i);
	break;
	}
}

更相减损法：

1.两个数做差，如果差值为零，那么最大公约数就是两数之间的较小的数min。

2.如果差值不为零，就将min的值赋给max，差值赋给min。

3.再重复操作步骤1。

while(true){
	if(max-min==0){
	System.out.println("更相减损法得到最大公约数为："+min);
	return;
    }else{
	int t = min;
	min = max - t;
	max = t ;
	}
}

需要注意的是：这里互换值的操作中顺序和临时值的存在。

原理就是：max和min两个数都是最大公约数的x和y倍，两者做减，得到就是x-y的差，循环替换两个值，直到差值为零，得到最大公约数。

举个例子：9和6的最大公约数为3。其中9=3+3+3,6=3+3,9比6多了2个3，所以通过做差相减去除多余的2个3，就得到了最大公约数。

辗转相除法法：

1.两个数做商，如果余数为零，那么最大公约数就是两数之间的较小的数min。

2.如果余数不为零，就将min的值赋给max，余数赋给min。

3.再重复操作步骤1。

while(true){
	if(max%min==0){
	System.out.println("辗转相除法得到最大公约数为：" + min);
	return;
}else{
	int temp = max;
	min = max % min;
	max = temp;
	}
} 

————————————————————————————————————————————————————

最小公倍数的求解方法主要有：穷举法，两数之积除以最大公约数。

穷举法处理方式与最大公约数处理方法类似。循环得出一个最小的能将max和min同时整除的数字即可。

for(int i=1;i<=max*min;i++){
	if(i%max==0&&i%min==0){
	System.out.println("穷举法得到最小公倍数为："+i);
	break;
	}
}

两数之积除以最大公约数：先求出两个数的最大公约数，再用两数之积做商即可。