1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 | #include <vector> using namespace std; int get_gcd(int n, int m){ int r; while(m){ r = n % m; n = m; m = r; } return n; } int get_lcm(int n, int m){ return n * m / get_gcd(n, m); } vector<int> solution(int n, int m) { vector<int> answer; answer.push_back(get_gcd(n, m)); answer.push_back(get_lcm(n, m)); return answer; } | cs |
'Problem-solving > 프로그래머스' 카테고리의 다른 글
프로그래머스 - 예산 (C++) (0) | 2020.03.21 |
---|---|
프로그래머스 - 콜라츠 추측 (C++) (0) | 2020.03.20 |
프로그래머스 - 짝수와 홀수 (C++) (0) | 2020.03.13 |
프로그래머스 - 제일 작은 수 제거하기 (C++) (0) | 2020.03.13 |
프로그래머스 - 정수 제곱근 판별 (C++) (0) | 2020.03.13 |
댓글