[백준 C++] 2609번: 최대공약수와 최소공배수

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

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

 

#include <iostream>
#include <stack>
using namespace std;
int main() {
	int A, B;
	int MIN, MAX;
	stack<int> s;
 
	cin >> A >> B;
	
	MIN = A > B ? B : A;
	MAX = A > B ? A : B;
 
	for (int i = MIN;i >= 1;i--) {
		if (MAX % i == 0 && MIN % i == 0) {
			cout << i << "\n";
			break;
		}
	}
 
	for (int i = 1;i <= MIN;i++) {
		if ((MAX * i) % MIN == 0) {
			cout << MAX * i << "\n";
			break;
		}
	}
 
	return 0;
}

 

MAX와 MIN으로 큰수 작은수를 만들어서 풀어주었다. 수학적인 지식이 있으면 간단하게 풀 수 있지만 오래전에 배운 내용이다 보니 조금 헷갈리는 부분도 있었다.