[BOJ]1934번: 최소공배수(java, c++)

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

1934번: 최소공배수

 

java 소스

import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
 
        Scanner sc = new Scanner(System.in);
        StringBuilder sb = new StringBuilder();
 
        int icaseCount = sc.nextInt();
 
        while (icaseCount-- > 0) {
            int A = sc.nextInt();
            int B = sc.nextInt();
            int GCD = GCD1(A, B);
            int LCM = A * B / GCD;
            sb.append(LCM + "\n");
        }
 
        System.out.println(sb.toString());
 
    }
 
    // 재귀함수O 유클리드 호제법
    public static int GCD1(int A, int B) {
 
        if (B == 0) {
            return A;
        } else {
            return GCD1(B, A % B);
        }
    }
}

 

c++소스

#include <iostream>
 
using namespace std;
 
int GCD(int A, int B)
{
    return (B != 0) ? GCD(B, A % B) : A;
}
 
int LCM(int A, int B)
{
    return A * B / GCD(A, B);
}
 
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
 
    int n;
    cin >> n;
 
    while (n--)
    {
        int A, B;
        cin >> A >> B;
        cout << LCM(A, B) << '\n';
    }
 
    return 0;
}

 

최대공약수를 구할 수 있다면, 최소공배수 구하는 것은 매우 쉽다.