欧几里得算法。

import java.util.Scanner;

public class Main {  
    
	//欧几里得定理
	public static int gcd(int a,int b){
		if(b==0)return a;
		return gcd(b,a%b);
	}
	
    public static void main(String[] args){
    	System.out.println("8:16 = "+gcd(8,16));
    	System.out.println("8:2 = "+gcd(8,2));
    	
    	System.out.println("8和15的最小公倍数: "+lcm(8,15));
    }  
    
    //最小公倍数定理
    // a = 1*3*7  *5;
    // b = 1*3*7  *6;
    // 最小公倍数的算数定理 质因数分解
    // n  =  p1^n1 * p2^n2 * p3^n3
    // 一个数的质因数分解是唯一的，他的每个质因数有可能出现多次
    //求2个数的最小公倍数就是 ，把两个数相乘后，再去除掉他们共同的质因数
    
    public static int lcm(int a,int b){
    	return a*b/gcd(a,b);
    }
    
    
    
    
    
   
}