728x90
반응형
#include <string>
#include <vector>
using namespace std;
int GCD(int n, int m)
{
int r;
while (m != 0)
{
r = n % m;
n = m;
m = r;
}
return n;
}
vector<int> solution(int n, int m) {
vector<int> answer;
answer.push_back(GCD(n,m));
answer.push_back((n*m) / answer[0]);
return answer;
}
728x90
반응형
'Computer Science > Coding Test' 카테고리의 다른 글
c++(cpp) 프로그래머스 - 코딩 테스트 : 하샤드 수 (0) | 2022.07.28 |
---|---|
c++(cpp) 프로그래머스 : 코딩 테스트 - 콜라츠 추측 (0) | 2022.07.27 |
c++(cpp) 프로그래머스 : 코딩 테스트 - 제일 작은 수 제거하기 (0) | 2022.07.27 |
c++(cpp) 프로그래머스 : 코딩 테스트 - 정수 제곱근 판별 (0) | 2022.07.27 |
c++(cpp) 프로그래머스 : 코딩 테스트 - 정수 내림차순으로 배치하기 (0) | 2022.07.27 |
댓글