[백준-1934] 최소공배수 - Java

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

1934번: 최소공배수

 

유클리드 호제법을 사용하여 최대공약수를 구하고 최소공배수를 구하였다.

 

코드

import java.util.*;

public class back1934 {

    public static void main(String args[]){

        Scanner scanner=new Scanner(System.in);

        int num=scanner.nextInt();

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

            int a=scanner.nextInt();

            int b=scanner.nextInt();

            int gcd=gcd(a,b);

            System.out.println(a*b/gcd);

        }

    }

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

        if(b==0){

            return a;

        }else{

            return gcd(b,a%b);

        }

    }

}