[JAVA] 백준 2609번 최대공약수와 최소공배수 | 자바 BOJ

최대공약수와 최소공배수

 

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

---

예제 입출력

 

입력	출력
24 18	6 72
200 200	200 200

 

---

코드

알고리즘 참고!!!! 

[백준] 2609번 : 최대공약수와 최소공배수 - JAVA [자바]

 

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int a = scanner.nextInt();
        int b = scanner.nextInt();
        int g = gcd(a, b);
        int l = a * b / g;
        System.out.println(g);
        System.out.println(l);
    }

    public static int gcd(int a, int b) {
        if (b == 0) return a;
        return gcd(b, a % b);
    }
}

---

 

2609번: 최대공약수와 최소공배수