JAVA算法训练 5-1最小公倍数

时间:2022-03-03 13:13:56
import java.util.Scanner;
public class Main {

public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
int m = in.nextInt();
int n = in.nextInt();
int mod = m % n;  
        if(mod == 0)  
            System.out.println(m);  
        int out =  lcm(m,n);  
        int result = m*n/out;  
        System.out.println(result);    
}

 private static int lcm(int a,int b) {
 int m = a % b;  
       while (m != 0) {  
           a = b;  
           b = m;  
           m = a % b;  
       }  
       return b;  
}
}