프로그래머스 - 최대공약수와 최소공배수

JJJ·2023년 5월 14일
0


풀이

class Solution {
    public int[] solution(int n, int m) {
        int a=Math.max(n, m);
        int b=Math.min(n, m);
        while (b!=0) {
            int r=a%b;
            a=b;
            b=r;
        }

        return new int[] { a, n * m / a };
    }
}

풀이방법
1) 최대공약수: 유클리드호재법
=n<m, r=m%n일때 m=n이되고, n=r이 될때 n이 0이될때의 m값
2) 최소공배수: 최소공배수최대공약수=nm

profile
Think Talk Act

0개의 댓글