문제번호

1934

package Main;

import java.util.*;

public class Main {

	public static void main(String[] args) {
		
		Scanner in = new Scanner(System.in);
		
		StringBuilder sb = new StringBuilder();
		
		int testcase = in.nextInt();
		
		// testcase만큼 반복 
		for (int i = 0 ; i < testcase; i++ ) {
		
			int pre = in.nextInt();
			int post = in.nextInt();
			// 공배수를 구하는 코
			for (int j = 1;;j++ ) {
				if (pre * j % post == 0) {
					sb.append(pre * j + "\n");
					break;
				}
			}
		}	
		// 출력 
		System.out.println(sb);
    }
}

문제

testcase만큼 반복하여 두 수의 최소 공배수를 구하는 문제

풀이

https://velog.io/@juyeon10120/PS-13일차

TIL

문제를 풀고 StringBuilder를 사용한것과 사용하지 않은 것을 비교해 보았는데 결과의 차이가 생각보다 적었다. 그러나 StringBuilder를 사용하는 쪽이 메모리는 적게 잡아먹었다.