B_1934

Algorithm_Baek/Basic/B_300/B_1934_최소공배수.java

@@ -0,0 +1,40 @@
+package B_300_수학1;
+
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.StringTokenizer;
+
+public class B_1934_최소공배수 {
+ public static void main(String[] args) throws IOException {
+ BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+ StringTokenizer st = null;
+ StringBuilder sb = new StringBuilder();
+ int T = Integer.parseInt(br.readLine());
+
+ for(int tc=0; tc<T; tc++) {
+ st = new StringTokenizer(br.readLine(), " ");
+
+ int a = Integer.parseInt(st.nextToken());
+ int b = Integer.parseInt(st.nextToken());
+
+ sb.append(lcm(a,b)+"\n");
+ }
+
+ System.out.println(sb);
+
+ }
+ static int gcd(int a, int b) {
+ while(b != 0) {
+ int r = a % b; 
+ a = b; 
+ b = r;
+ }
+ return a;
+ }
+
+ static int lcm(int a, int b) {
+ return a * b / gcd(a, b);
+ }
+
+}