a和b的最小公倍数 = a和b乘积除以最大公约数
嗯 那就利用递归了求出最大公约数咯
package com.baqn.jingdian50;
import java.util.Scanner;
public class Test6 {
//方法get***() ***:最大公约数greatest common divisor
public static int get***(int a, int b) {
int temp = 0;
if(a < b){
temp = a;
a = b;
b = temp;
}
int r = a % b;
if(r == 0){
return b;
}
else {
return get***(b, r);
}
}
//方法getLCM() LCM 最小公倍数 lowest common multiple
public static int getLCM(int a, int b){
int lcm = (a*b) / Test6.get***(a, b);
return lcm;
}
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.println("请输入第一个整数a:");
int a = input.nextInt();
System.out.println("请输入第二个整数b:");
int b = input.nextInt();
Test6.get***(a, b);
System.out.println("整数" + a + "和" + b + "的最大公约数为:" + Test6.get***(a, b));
System.out.println("整数" + a + "和" + b + "的最小公倍数为:" + Test6.getLCM(a, b));
}
}