본문 바로가기
Algorithm/BaekJoon[Java]

백준 1934

by 씨니 2022. 3. 30.
728x90

▶ 1934번 문제 - 최소공배수

2609번 문제와 비슷( https://shinny.tistory.com/152 )

 

▶ 풀이방법

import java.util.*;
import java.io.*;
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));
		
		int count = Integer.parseInt(br.readLine());
		
		for(int i = 0 ; i < count; i++) {
			StringTokenizer st = new StringTokenizer(br.readLine());
			int a = Integer.parseInt(st.nextToken());
			int b = Integer.parseInt(st.nextToken());
			
			int num = 0; //최대공약수 담을 공간이자, a와 b크기 비교하여 값 바꾸기 위한 임시저장공간.
			if(b > a) {
				num = a;
				a = b;
				b = num;
			}
			
			for(int j = b; j > 0; j--) {
				if((a % j == 0) && (b%j == 0)) {
					num = j;
					break;
				}
			}
			
			bw.write(String.valueOf(num * (a/num) * (b/num)) + "\n");
		}
		
		bw.flush();
		bw.close();
		br.close();
	}
}
728x90

'Algorithm > BaekJoon[Java]' 카테고리의 다른 글

백준 1850  (0) 2022.03.31
백준 9613  (0) 2022.03.30
백준 2609  (0) 2022.03.30
백준 10430  (0) 2022.03.30
백준 1406  (0) 2022.03.30