사전캠프 3일차 알고리즘 코드 카타 _ 프로그래머스 최대공약수와 최소공배수

https://school.programmers.co.kr/learn/courses/30/lessons/12940

프로그래머스

 

 

내 코드 👇

import java.util.Arrays;
import java.util.Scanner;

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

        int a= sc.nextInt();
        int b= sc.nextInt();
        
        Solution sol=new Solution();

        int[] answer = sol.solution(a,b);

        System.out.println(Arrays.toString(answer));
    }

    public static int[] solution(int n, int m){
        int[] answer = new int[2];
        answer [0] = gcd(n, m);
        answer[1] = lcm(n, m);

        return answer;
    }


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

    // 최대공약수
    public static int gcd(int a,int b) {
        while (b != 0) {
            int temp = a % b;

            a = b;

            b = temp;
        }

        return a;
    }
}