본문 바로가기
Computer Science/Coding Test

c++(cpp) 프로그래머스 : 코딩 테스트 - 최대공약수와 최소공배수

by hzyiunn 2022. 7. 27.
728x90
반응형

#include <string>
#include <vector>

using namespace std;

int GCD(int n, int m)
{
	int r;
	while (m != 0)
	{
		r = n % m;
		n = m;
		m = r;
	}
	return n;
}

vector<int> solution(int n, int m) {
    vector<int> answer;
    answer.push_back(GCD(n,m));
    answer.push_back((n*m) / answer[0]);
    return answer;
}
728x90
반응형

댓글