[C#]프로그래머스/1단계
최대공약수와 최소공배수
이원혁
2023. 2. 14. 22:56
반응형
public class Solution
{
public int[] solution(int n, int m)
{
int max;
int min;
int[] answer = new int[2];
max = n * m / GCD(n, m);
min = GCD(n, m);
answer = new int[] { min, max };
return answer;
}
int GCD(int a, int b)
{
return b == 0 ? a : GCD(b, a % b);
}
}
반응형