반응형

문제링크

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

 

코딩테스트 연습 - 최대공약수와 최소공배수

두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의

programmers.co.kr

 

코드

 

class Solution {
    public int[] solution(int n, int m) {

        int a = n;
        int b = m;
        int c = a%b;

        while (c != 0){
            a = b;
            b = c;
            c = a%b;
        }

        return new int[]{b, (n*m)/b};
    }
}

 

 

 

 

 

 

포스팅의 질은 블로그 퀄리티에 영향을 줄까.

사소한 포스트를 꾸준히 올리는게 나을까.
정성이 없는건 올리지 않는게 나을까.

꾸준한 업로드로 얻는 플러스 요인과
낮은 질로 인한 마이너스 요인중
어느것이 더 가중치가 높을까.

 

 

 

 

반응형

'개발 > 알고리즘' 카테고리의 다른 글

프로그래머스 튜플  (0) 2021.07.08
프로그래머스 괄호 변환  (0) 2021.07.01
프로그래머스 핸드폰 번호 가리기  (0) 2021.06.14
백준 2231 분해합  (0) 2021.06.02
백준 21758 꿀 따기 (2021 KOI )  (0) 2021.05.27
  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 카카오스토리 공유하기