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문을 간략히
반응형
'프로그래머스_C# > Level_1' 카테고리의 다른 글
[프로그래머스 C#] 제일 작은 수 제거하기 (0) | 2021.07.28 |
---|---|
[프로그래머스 C#] 짝수와 홀수 (0) | 2021.07.17 |
[프로그래머스 C#] 콜라츠 추측 (0) | 2021.07.03 |
[프로그래머스 C#] 평균 구하기 (0) | 2021.06.27 |
[프로그래머스 C#] 하샤드 수 (0) | 2021.06.18 |