https://programmers.co.kr/learn/courses/30/lessons/12940
문제 설명
두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다.
제한 사항- 두 수는 1이상 1000000이하의 자연수입니다.
유클리드 호제법을 통해 최대공약수를 찾고, 두수의 곱을 최대공약수로 나누면 그것이 최소공배수가 된다.
#include <string>
#include <vector>
using namespace std;
int gcd(int a, int b){
return b ? gcd(b, a%b) : a;
}
vector<int> solution(int n, int m) {
vector<int> answer;
int temp = gcd(n, m);
answer.push_back(temp);
answer.push_back(n * m / temp);
return answer;
}
'coding_test > programmers' 카테고리의 다른 글
lv1 / 소수 만들기 / C++ (0) | 2022.06.29 |
---|---|
lv1 / 신고 결과 받기 / 카카오 기출 / C++, Python (0) | 2022.06.29 |
lv1 / 제일 작은 수 제거하기 / C++ (0) | 2022.02.06 |
lv1 / 자연수 뒤집어 배열로 만들기 / C++ (0) | 2021.12.20 |
lv1 / 음양 더하기 / C++ (0) | 2021.12.20 |