240226_TIL

TIL 재개

백준 1934 최소공배수

package Baekjoon;

import java.util.Scanner;

public class B1934 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner in = new Scanner(System.in);

		int N = in.nextInt();

		StringBuilder sb = new StringBuilder();

		for (int i = 0; i < N; i++) {

			int a = in.nextInt();
			int b = in.nextInt();

			int d = gcd(a, b);

			sb.append(a * b / d).append('\n');
		}
		System.out.println(sb);
	}

	public static int gcd(int a, int b) {

		while (b != 0) {
			int r = a % b;

			a = b;
			b = r;
		}
		return a;
	}
}