[Bronze I] 최대공약수와 최소공배수 - Java

문제 링크

성능 요약

메모리: 17800 KB, 시간: 180 ms

분류

유클리드 호제법, 수학, 정수론

제출 일자

2024년 11월 24일 18:16:28

문제 설명

두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다.

출력

첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다.

---

import java.util.Scanner;

public class Main {

    // 유클리드 호제법으로 최대공약수 계산
    public static int gcd(int a, int b) {
        while (b != 0) {
            int temp = b;
            b = a % b;
            a = temp;
        }
        return a;
    }

    // 최소공배수 계산
    public static int lcm(int a, int b, int gcd) {
        return (a * b) / gcd;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

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

        // 최대공약수와 최소공배수 계산
        int gcd = gcd(a, b);
        int lcm = lcm(a, b, gcd);

        // 결과 출력
        System.out.printf("%d\n%d",gcd, lcm);
    }
}