BAEKJOON - 2609 최대공약수와 최소공배수 C++

유클리드 호제법을 이용하여 풀면 간단한 문제.

#include <iostream>
#include <algorithm>
using namespace std;

//유클리드 호제법 이용.

int gcd(int a, int b) {

	/*while (b != 0) { //반복문 이용
		int r = a % b;
		a = b;
		b = r;
	}
		return a;
	}
	*/
	if (b == 0) return a;
	else return gcd(b, a % b);
}


int main() {
	int n1, n2;
	cin >> n1 >> n2;

	cout << gcd(n1, n2) << "\n" << n1 * n2 / gcd(n1, n2);

	return 0;
}