[BOJ] 2609번 - 최대공약수와 최소공배수

<접근 방식>

유클리드 호제법을 이용하여 최대공약수 GCD, 최소공배수 LCM을 구하는 문제이다.

내용은 다음 링크 참조

https://dong-min-god.tistory.com/19

최대공약수(GCD), 최소공배수(LCM) C++ 구현

<전체 코드>

#include <iostream>
using namespace std;

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

int main()
{
	cin.tie(0);
	ios_base::sync_with_stdio(false);

	cin >> a >> b;
	cout << gcd(a, b) << "\n" << (a * b) / gcd(a, b);
}

<문제 링크>

https://www.acmicpc.net/problem/2609

2609번: 최대공약수와 최소공배수