알고리즘/알고리즘 풀이
[프로그래머스_1] 최대공약수와 최소공배수 JAVA
데부한
2023. 3. 17. 22:30
반응형
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
CODE
class Solution {
public int[] solution(int n, int m) {
int[] answer = {0, 0};
answer[0] = gcd(n, m);
answer[1] = (n * m) / answer[0];
return answer;
}
public int gcd(int a, int b) {
if(a % b == 0) {
return b;
}
return gcd(b, a%b);
}
}유클리드 호제법을 이용해 풀이했다.
실행 결과
반응형