정수론35 [백준] 2609번 : 최대공약수와 최소공배수 (C++) 10984번: 내 학점을 구해줘 문제 ) 두 정수 a와 b 최소공배수는 두 수의 공통된 배수 중 가장 작은 수이고, 최대공약수는 두 수의 공통된 약수중 가장 큰 수이다. a와 b가 주어졌을 때, 최소공배수와 최대공약수를 구하는 프로그램을 작성하시오. 입력 : 첫째 줄에 테스트 케이스의 개수 T(1> b; for (int j = 1; j 2023. 2. 3. [백준] 1644번: 소수의 연속합 (C++) 1644번: 소수의 연속합 문제 ) 하나 이상의 연속된 소수의 합으로 나타낼 수 있는 자연수들이 있다. 몇 가지 자연수의 예를 들어 보면 다음과 같다. 3 : 3 (한 가지) 41 : 2+3+5+7+11+13 = 11+13+17 = 41 (세 가지) 53 : 5+7+11+13+17 = 53 (두 가지) 하지만 연속된 소수의 합으로 나타낼 수 없는 자연수들도 있는데, 20이 그 예이다. 7+13을 계산하면 20이 되기는 하나 7과 13이 연속이 아니기에 적합한 표현이 아니다. 또한 한 소수는 반드시 한 번만 덧셈에 사용될 수 있기 때문에, 3+5+5+7과 같은 표현도 적합하지 않다. 자연수가 주어졌을 때, 이 자연수를 연속된 소수의 합으로 나타낼 수 있는 경우의 수를 구하는 프로그램을 작성하시오. 입력 :.. 2022. 6. 29. [백준] 9417번: 최대 GCD (C++) 9417번: 최대 GCD 문제 ) 정수 M개가 주어졌을 때, 모든 두 수의 쌍 중에서 가장 큰 최대공약수 찾는 프로그램을 작성하시오. 입력 : 첫째 줄에 테스트 케이스의 개수 N (1 2022. 6. 27. [알고리즘] 정수론 개인 공부 후 자료를 남겨놓기 위한 목적이므로, 생략되거나 오류가 있을 수 있음을 알립니다. 정수론 1. 모듈러의 성질 모듈러 연산이란? 쉽게 나머지 연산을 의미한다. cout n; vector prime; for(int i = 1; i n) break; if(n % i == 0) { prime.push_back(i); if (i * i != n) { prime.push_back(n / i); } } } for(int i = 0; i > a >> b; int A,.. 2022. 6. 27. 이전 1 ··· 5 6 7 8 9 다음
