Computer/Algorithm_Java
[BaekJoon] 13241번 최소공배수 문제풀이 (Success)
HJ0216
2023. 6. 14. 22:11
728x90
13241번: 최소공배수
정수 B에 0보다 큰 정수인 N을 곱해 정수 A를 만들 수 있다면, A는 B의 배수이다. 예: 10은 5의 배수이다 (5*2 = 10) 10은 10의 배수이다(10*1 = 10) 6은 1의 배수이다(1*6 = 6) 20은 1, 2, 4,5,10,20의 배수이다. 다
www.acmicpc.net
☕Language: Java
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
|
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
StringTokenizer st = new StringTokenizer(br.readLine(), " ");
int a = Integer.parseInt(st.nextToken());
long b = Long.parseLong(st.nextToken());
long max = 0;
for(int i=1; i<=1000; i++) {
if(a % i ==0 && b % i == 0) {
max = Math.max(max, i);
}
}
long result = (a/max) * (b/max) * max;
bw.write(result+"");
bw.flush();
}
}
|
소스 코드
🔗 HJ0216/TIL/BOJ
728x90