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

最小公倍数

对于9和15的最小公倍数,可以理解为从较大的数开始除以两个数直到找到一个能整除的数然后输出(数值较大不建议用此方法)

public static void main(String[]args){
	int x=5;
	int y=9;
	//三元运算符,前面的式子成立则把第一个值返回,反之亦然
	//求出两个数较小的
	int num=x>y ? x:y ;
	while(num%x!=0||num%y!=0){
		num++;
	}
	System.out.println(num);
}

最大公约数

找到两个数最小的数,从最小数开始除直至1

public static void main(String[]args){
	int x=20;
	int y=8;
	//求出两个数较小的
	int num=x<y ? x:y ;
	while(x%num!=0||y%num!=0){
		if(num==1){
			System.out.println("两个数没有最大公约数");
			break;
		}
		num--;
	}
	//只有存在最小公倍数才输出此数
	if(num!=1){
		System.out.println(num);
	}
}