[백준] 21919번 - 소수 최소 공배수 (C++) 문제 및 풀이

문제) 백준 - 수학 - 소수 최소 공배수

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

21919번: 소수 최소 공배수

 

N개의 숫자 배열 A를 입력받아 각 숫자의 소수 판별 후 최소 공배수를 구하면 해결할 수 있었습니다.

 

C++ 소스코드)

	int A[MAX];
	bool isPrime[PRIMEMAX];
	void prime(){
	isPrime[2] = true;
	for(int i = 2; i < sqrt(PRIMEMAX); ++i)
	if(isPrime[i])
	for(int j = i * i; j < PRIMEMAX; j += i)
	isPrime[j] = false;
	}
	// 6 8
	int LCA(int a, int b){
	if(b % a == 0) return a;
	return LCA(b % a, a);
	}

view raw 21919.cpp hosted with ❤ by GitHub

Full Code)

https://github.com/Chocochip101/BOJ_Solution/blob/main/Solution/21919_%EC%86%8C%EC%88%98%EC%B5%9C%EC%86%8C%EA%B3%B5%EB%B0%B0%EC%88%98.cpp

GitHub - Chocochip101/BOJ_Solution: BOJ Solutions