Java/프로그래머스
[JAVA] 프로그래머스 - 최대 공약수와 최대 공배수
쥬크버그
2024. 5. 27. 12:01
https://school.programmers.co.kr/learn/courses/30/lessons/12940
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
정답
class Solution {
//최대 공약수
public static int gcd(int n, int m)
{
if(m==0)
{
return n;
}
else
{
return gcd(m,n%m);
}
}
//최소 공배수 = 두 자연수의 곱 / 최대 공약수
public static int lcm(int n, int m)
{
int gcd = gcd(n,m);
return (n*m)/gcd;
}
public int[] solution(int n, int m) {
int[] answer = {gcd(n,m),lcm(n,m)};
return answer;
}
}