要求最大公约数采用欧几里德算法（也叫做辗转相除法），通过求出两个数的最大公约数，就可求出两数之间的最小公倍数，利用两数的积再除他们的最大公约数，即得到最小公倍数。
（以下是代码↓）
import java.util.Scanner;
public class GCD&LCM{
public static void main(String[] args){
Scanner input = new Scanner(System.in);
System.out.print("请输入两个整数:");
int a = input.nextInt();
int b = input.nextInt();
int GCD = 0;
int temp = 0;
if(a < b) temp = b;
else temp = a;
for(int i = temp ; i > 0 ; i--){
GCD = i;
if(a % i == 0 && b % i == 0) break;
}
System.out.println("最大公约数为："+GCD+"\t"+"最小公倍数为："+(a*b)/GCD);
}
}