백준 13241 최소공배수(Java)

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

13241번: 최소공배수

---

 

해석 및 팁

 

---

 

이 문제는 두 수 a와 b가 주어졌을 때 최소공배수를 구하는 문제입니다. a * b = 최대공약수 * 최소공배수 이므로 먼저 유클리드 호제법을 통해 최대공약수를 구해준 후 두 수의 곱을 나누어주면 됩니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;

public class Main {

  public static long gcd(long a, long b) {
    if(a % b == 0) return b;
    else return gcd(b, a % b);
  }

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

    long a = sc.nextLong();
    long b = sc.nextLong();

    long max = gcd(a, b);
    long num = a * b / max;
    
    System.out.println(num);
  }
  
}