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