[백준] 13241번 최소공배수 문제! (silver 5

import java.io.*;
import java.util.*;
public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st=new StringTokenizer(br.readLine());
        long a=Long.parseLong(st.nextToken());
        long b=Long.parseLong(st.nextToken());
        bw.write(a*b/gcd(a,b)+"");
        bw.flush();
    }
    public static long gcd(long a,long b){
        long temp=a%b;
        if(temp==0){
            return b;
        }
        else{
            return gcd(b,temp);
        }
    }
}