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