코딩 공부 연습
프로그래머스 최대공약수와 최소공배수
miffy짱
2022. 8. 12. 01:24
반응형
#include <string>
#include <vector>
using namespace std;
vector<int> solution(int n, int m) {
vector<int> answer;
int smaller;
if(n>m) smaller = n;
else smaller= m;
int tmpans = 0;
for(int i = 1; i <= smaller; i++)
{
if (n % i == 0 && m % i == 0)
tmpans = i;
}
answer.push_back(tmpans);
answer.push_back( (n/tmpans) * (m/tmpans) * (tmpans));
return answer;
}
28527