210129 | 백준 정수론 및 조합론 2609, 11050 | C++

박나연·2021년 1월 29일
0

하루백준

목록 보기
19/20

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));
}
profile
Data Science / Computer Vision

0개의 댓글