[백준2609] 최대공약수와 최소공배수 / Java

문제주소 :www.acmicpc.net/problem/2609

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

---

<문제 설명>

문제

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

입력

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

출력

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

예제 입력 1

24 18

예제 출력 1

6 72

 

<풀이법>

▒ 한줄 개념: 최대공약수와 최소공배수 ▒ 

 

 

<코드(Java)>

package Baekjoon;

import java.util.Scanner;

public class _2609_GCD_And_LCM {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        if(b > a) { // a가 b보다 크도록
            int t = a;
            a = b;
            b = t;
        }

        for(int i = b; i > 0; i-- ){
            if(b % i == 0 && a % i == 0){
                System.out.println(i);
                break;
            }
        }

        for(int i = a; i < 100000000; i++){
            if(i % a == 0 && i % b ==0){
                System.out.println(i);
                break;
            }
        }
    }
}

 

 

더 많은 코드 보기(GitHub) : github.com/dwkim-97/CodingTest