프로그래머스_C#/Level_1

[프로그래머스 C#] 최대공약수와 최소공배수

최애뎡 2021. 7. 10. 15:29
728x90
반응형

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

 

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

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

programmers.co.kr

public class Solution {
        int GreatestCommonDivisor(int num_1, int num_2)
        {
            int swap;
            while (num_2 != 0)
            {
                   swap = num_1 % num_2;
                   num_1 = num_2;                
                   num_2 = swap;
            }
            return num_1;
        }
    
        int LeastCommonMultiple(int num_1, int num_2)
        {
            int i;
            for(i = 0; !(++i % num_1 == 0 && i % num_2 == 0););
            return i;
        }  

    public int[] solution(int n, int m) {
        int[] answer = new int[] {GreatestCommonDivisor(m, n), LeastCommonMultiple(n, m)};
        return answer;
    }
}

for문을 간략히

반응형