机试题-最小公倍数

import java.util.*;
public class Main {
    public static void main (String[] args) {
        Scanner sc = new Scanner(System.in);
        
        int a = sc.nextInt();
        int b = sc.nextInt();
    
        System.out.println(a * b / qiongju(a, b));
    }
    
    // 辗转相除求最大公因数
    public static int divideLoop(int a, int b) {
        if (a < b) {
            int temp = a;
            a = b;
            b = temp;
        }
        
        int temp;
        while (a%b > 0) {
            temp = a%b;
            a = b;
            b = temp;
        }
        return b;
    }
    
    // 辗转相减求最大公因数
     public static int subtractLoop(int a, int b) {
        if (a < b) {
            int temp = a;
            a = b;
            b = temp;
        }
        
        int temp = b;
        while (a != b) {
            temp = a - b;
            
            if (temp == b) {
                break;
            }
            a = temp > b ? temp : b;
            b = temp > b ? b : temp;
        }
         
         return temp;
    }
    
    // 穷ju
    public static int qiongju(int a, int b){
        int temp; 
        if (a < b) {
            temp = a;
            a = b;
            b = temp;
        }
        temp = b;
        while(a%temp != 0 || b%temp != 0) {
            temp--;
        }
        
        return temp;
    } 
}