공부 95일차: 백준 1934번 최소공배수 자바 java

1934 최소공배수

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

1934번: 최소공배수

 

 

 

---

백준 1934번 문제 최소공배수

---

문제

---

 

 

 

---

과정 생각해보기

---

 

https://gimbalja.tistory.com/173

최대공약수, 최소공배수를 모두 구해야 하는 문제를 먼저 풀었으므로 아주 쉽게 볼 수 있다

 

정수 a, b의 최소공배수는 a*b/최대공약수로 구할 수 있다

 

 

 

---

정답 인정 코드

---

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
 
public class Main {
 
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        int t = Integer.parseInt(br.readLine());
 
        for(int i = 0; i < t; i++) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            int a = Integer.parseInt(st.nextToken());
            int b = Integer.parseInt(st.nextToken());
            
            System.out.println(a*b/gcd(a, b));
        }
    }
 
    public static int gcd(int x, int y) {
        if(y == 0)
            return x;
        else
            return gcd(y, x%y);
    }
}

 

 

 

---