输入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);}}