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

👩🏻‍💻 문제

👩🏻‍💻 정답 코드

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int n = s.nextInt();
        int x, y, lcm;
        for (int i=0; i<n; i++){
            x = s.nextInt();
            y = s.nextInt();
            lcm = x*y/gcd(x, y);
            System.out.println(lcm);
        }
    }

    public static int gcd(int x, int y){
        if (y==0) return x;
        else return gcd(y, x%y);
    }
}

유클리드 호제법으로 최대공약수(gcd)를 구하는 재귀함수를 만들어 구했다. 두 수의 곱을 최대공약수로 나누면 최소공배수가 되는 점을 이용했다. 정수론 과제 했던 기억이 갑자기 미화되는 중