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

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

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

#include <string>
#include <vector>

using namespace std;

int gcd(int a, int b)
{
	int c;
	while (b != 0){
		c = a % b;
		a = b;
		b = c;
	}
	return a;
}

vector<int> solution(int n, int m) {
    vector<int> answer;
    answer.push_back(gcd(n, m));
    answer.push_back((m*n)/answer[0]);
    
    return answer;
}

유클리드 알고리즘을 통해 최대공약수를 구하는 것이 정신건강에 이롭다. 

 

https://blockdmask.tistory.com/53

[유클리드 알고리즘] GCD 최대공약수 (반복문, 재귀)