BackJoon Algorithm 2609 최대공약수와 최소공배수 (Java)

업데이트:
최대 1 분 소요

BackJoon Algorithm - Java

alt

문제

alt

풀이

  • 최대공약수는 재귀함수를 통해서 풀어야 한다.
  • 최소공배수는 두수를 곱한뒤 최대공약수로 나눠주면된다!
import java.io.*;
import java.util.StringTokenizer;

public class Back_2609 {

    // 최대 공약수 구하기
    public static int GCD(int num1,int num2){
        if(num2==0){
            return num1;
        }
        else{
            return GCD(num2,num1%num2);
        }
    }
    // 최소 공배수 구하기
    public static int LCM(int num1,int num2){
        return num1 * num2 / GCD(num1,num2);
    }

    public static void main(String[] args) throws IOException {

        // given
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer token = new StringTokenizer(br.readLine());
        int num1 = Integer.parseInt(token.nextToken());
        int num2 = Integer.parseInt(token.nextToken());

        // when
        int gcd_result= GCD(num1,num2);
        int lcm_result= LCM(num1,num2);
        // then
        bw.write(gcd_result+"\n"+lcm_result);
        bw.flush();
        br.close();
        bw.close();
    }
}

댓글남기기