코딩 공부 연습

프로그래머스 최대공약수와 최소공배수

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