백준 5347 LCM(Java)

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

5347번: LCM

---

 

해석 및 팁

 

---

 

이 문제는 최소공약수를 구하면 되는 문제입니다. BigIntege를 사용하면 내장된 gcd(최대공약수) 함수를 이용해서 쉽게 풀 수 있습니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;
import java.math.BigInteger;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    int n = sc.nextInt();

    for(int i = 0; i < n; i++) {
      BigInteger a = sc.nextBigInteger();
      BigInteger b = sc.nextBigInteger();
      BigInteger gcd = a.gcd(b);                    //최대공약수
      BigInteger lcm = a.multiply(b).divide(gcd);   //최소공배수
      System.out.println(lcm);
    }
    
  }
}