公约数和公倍数

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

• 首先，普及以下公约数和公倍数的定义。
• 公约数：就是可以被同一个数整除的,例如2,3,4是12的公约数。
• 两个数求最大公约数，可以用辗转相除法。始终用较大数除以较小数，然后用余数代替较大数。整除时的除数就是最大公约数。
• 公倍数：就是可以整除某些数,就是这些数的公倍数,36是2,3,4,6的公倍数。
• 两个数求最小公倍数，可以用公式，最小公倍数就等于两个数的乘积除于最大公约数。

接下来我们看一下4和8的最大公约数和最小公倍数是多少？

   	int max,min,value=0,value2 = 0;
   	int a=4,b=8;
   	if(a>b){
   		max=a;
   		min=b;
   	}else if(a<b){
   		max=b;
   		min=a;
   	}else{
   		return;
   	}
   	for (int i = 2; i <=min; i++) {
   		if(max%i==0&&min%i==0){
   			value=i;
   			value2=(max*min)/value;
   		}
   	}
   	System.out.println(value);
   	System.out.println(value2);

最终结果是

• 4和8的最大公约数是4
• 4和8的最小公倍数是8