MODE::CREATIVE

https://www.acmicpc.net/problem/1735문제 해석최대공약수를 이용해 기약분수 구하기알고리즘 분류수학정수론유클리드 호제법풀이최대공약수를 구한다두 분수의 합의 분모와 분자를 최대공약수로 나눠 기약분수로 만든다코드#include #include #include #include #include using namespace std;int GCD(int a, int b) { while (b != 0) { int temp = a; a = b; b = temp % a; } return a;}int main() { int a,b,c,d; cin >> a >> b >> c >> d; int numerator = a * d +..

https://www.acmicpc.net/problem/1929문제 해석에라토스테네스의 체를 이용해 소수 구하기알고리즘 분류수학정수론풀이에라토스테네스의 체를 이용해 N까지의 소수를 판별한다코드#include #include #include #include #include #include using namespace std;int m, n;int arr[1000001] = {0,};int main() { cin >> m >> n; arr[0] = 1; //소수가 아님 arr[1] = 1; for (int i=2; i