2609

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

#include <iostream>
using namespace std;

int main() {
	int a, b;
	cin >> a >> b;

	int max;
	if (a < b) {
		for (int i = 1; i <= a; i++) {
			if (a % i == 0 && b % i == 0)
				max = i;
		}
	}
	else {
		for (int i = 1; i <= b; i++) {
			if (a % i == 0 && b % i == 0)
				max = i;
		}
	}

	int min;
	min = (a * b) / max;

	cout << max << endl;
	cout << min << endl;
}

11050

11050번 : 이항계수 1

#include <iostream>
using namespace std;

int fac(int n) {
	if (n == 0)
		return 1;

	return n * fac(n - 1);
}

int main() {
	int N, K;
	cin >> N >> K;

	cout << fac(N) / (fac(K) * fac(N - K));
}