JAVA实现最大公约数和最小公倍数

用到了遍历法求得a和b的最大公约数value，通过公式a*b/temp得到a和b的最小公倍数

public class MaxDivide {public int getMaxDivide(int a, int b) {int value = 1;int max;int min;if (a == b) {return a;}if (a > b) {max = a;min = b;} else {max = b;min = a;}for (int i = 2; i <= min; i++) {if (max % i == 0 && min % i == 0) {value = i;}}return value;}public static void main(String[] args) {int a = 3;int b = 6;int maxDivide = new MaxDivide().getMaxDivide(a, b);int minMultiple = a * b / maxDivide;System.out.println("最大公约数：" + maxDivide);System.out.println("最小公倍数：" + minMultiple);}}