[Silver V/JAVA] 13241 최소공배수

https://www.acmicpc.net/problem/13241

 

 

 

• 유클리드 호제법을 이용하여 최소공배수를 구한다.
• 최소공배수 = 두 수의 곱 / 최대공약수

 

풀이

 

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));
        
        String[] str = br.readLine().split(" ");
        long a = Long.parseLong(str[0]);
        long b = Long.parseLong(str[1]);
        
        System.out.println(a*b/gcd(a,b));
    }
    
    public static long gcd(long a, long b){
        while(b!=0){
           long r = a%b;
            a = b;
            b = r; 
        }
        return a;
    }
}