Java获取最大公约数与最小公倍数

Java获取最大公约数与最小公倍数

import java.util.Scanner;
class demo1{
public static void main(String[] args ){
Scanner scan = new Scanner(System.in);
System.out.println("请输入第一个正整数： ");
int m = scan.nextInt();
System.out.println("请输入第二个正整数： ");
int n = scan.nextInt();

	//获取最大公约数
	//1、获取两个数中的较小值(因为最大公约数不能比俩数中小的那个大）
	int min = (m<n)?m:n;
	//2、遍历（找到最大那个）
	for(int i = min; i>=0; i--){
		if(m%i == 0 && n%i ==0){
			System.out.println("最大公约数为： " + i);
			break;
		}
	}
	
	//获取最小公倍数
	//1、获取两个数中的较大值（因为最小公倍数至少要比俩数中较大的那个大或等于，但小于m*n）
	int max = (m>n)?m:n;
	//2、遍历
	for(int i = max; i <= m*n; i++){
		if(i%m == 0 && i%n == 0){
			System.out.println("最小公倍数；" + i);
			break;
		}
	}
}

}