[c++][프로그래머스] 최대공약수와 최소공배수

https://programmers.co.kr/learn/courses/30/lessons/12940

코딩테스트 연습 - 최대공약수와 최소공배수

최대공약수와 최소공배수를 찾는 문제입니다.

 

카운트를 증가시켜가면서 최대공약수를 찾아서 저장합니다.

 

n과 m을 최대공약수로 나눈 후, 그 수들과 최대공약수를 곱하면 최대공배수가 나옵니다.

 

최대공배수를 배열에 넣습니다.

#include <string>
#include <vector>

using namespace std;

vector<int> solution(int n, int m) {
    vector<int> answer;
    int count = 1;
    int yack;   // 최대공약수 체크를 위한 변수
    int gong;   // 최소공배수 체크를 위한 변수
    
    while(n >= count && m >= count)
    {
        if(n % count == 0 && m % count == 0)  // 둘 다의 약수라면
        {
            yack = count;
        }
        count++;        // 증가시켜가면서 가장 큰 최대공약수 찾기
    }
    
    answer.push_back(yack);     // 최대공약수 배열에 넣기
    
    n = n/yack;
    m = m/yack;
    
    gong = n * m * yack;        // 최소공배수 계산
    
    answer.push_back(gong);     // 최소공배수 배열에 넣기
    
    return answer;
}