JAVA

[백준/자바] 1934번 최소공배수

동백05 2022. 3. 11. 17:44

https://www.acmicpc.net/problem/1934

 

1934번: 최소공배수

두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있

www.acmicpc.net

import java.util.Scanner;
public class mar11 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner s=new Scanner(System.in);
		int number=s.nextInt();
		for(int i=0;i<number;i++) {
			int A=s.nextInt();
			int B=s.nextInt();
			System.out.println((A*B)/Get(A,B));
		}
		

	}
	public static int Get(int A,int B) {
		if(A%B==0) {
			return B;
		}
		return Get(B,A%B);
	}

}