#include <string>
#include <vector>
using namespace std;
vector<int> solution(int n, int m) {
int max = (n>m)? n:m;
int min = (n<m)? n:m;
if(max%min ==0)
return {min, max};
else
{
for(int i=min-1; i>0; i--)
if(max%i ==0 && min%i ==0)
return{i, max*min/i};
}
}
'코딩테스트 > 프로그래머스' 카테고리의 다른 글
[Level 1][C++] 이상한 문자 만들기 (0) | 2024.09.30 |
---|---|
[Level 1][C++] 자릿수 더하기 (0) | 2024.09.30 |
[Level 1][C++] 정수 제곱근 판별 (0) | 2024.09.30 |
[Level 1][C++] 약수의 합 (0) | 2024.09.30 |
[Level 1][C++] 콜라츠 추측 (0) | 2024.09.30 |