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

输入a,b求出最大公约数和最小公倍数

解法：先求最大公约数

1.判断a，b最大最小值

2.a和b分别和两数的最小值相除，如果值都为0，即，两数的最小值为最大公约数，如果两数不为0，就将最小值减1设为z，然后a和b再分别和z相除

最小公倍数=a*b/最大公约数

package main;

//import com.sun.swing.internal.plaf.metal.resources.metal;

public class Main {
	
	public static void main(String[] args) {
		
		java.util.Scanner in = new java.util.Scanner(System.in);
		int a = in.nextInt();
		int b = in.nextInt();
		//取出a，b的最大最小值
		int max = a >= b ? a : b;
		int min = a <=b ? a : b;
		int maxyue = 0;
		int minbei2=0;
		//求最大公约数
		for(;min>=1;min--) {
			if(a%min==0 && b%min ==0) {
				maxyue = min;
				break;
			}
		}
		//最小公倍数公式法
		int minbei = a*b/maxyue;	
		//最小公倍数不是公式法
		for(int i = max; i<= (a*b); i++) {
			if(i%a ==0 && i%b == 0) {
				minbei2 = i;
				break;
			}
		}
		System.out.println("最大公约数为："+maxyue);
		System.out.println("公式法求解最小公倍数为："+minbei);
		System.out.println("非公式法求解最小公倍数为："+minbei2);
		
		
		
	}

}