ORTHODOX

알고리즘 분류: 수학, 정수론, 소수판정 코드: #include #include using namespace std; vector v; int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int a; cin>>a; while(1){ if(a==1) break; for(int i = 2; i

알고리즘 분류: 수학, 정수론, 소수판정 코드: #include using namespace std; int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int M, N, min = 10001; long long int sum = 0; cin>>M>>N; if(M==1 and N==1){ cout

알고리즘 분류: 정수론, 유클리드 호제법 코드: #include #include #include using namespace std; int GCD(int a, int b); int main(){ int a, b, res_count = 1; scanf("%d",&a); vector v(a); vector res; for(int i = 0; i

알고리즘: 유클리드 호제법, 수학, 정수론 코드: #include #include int GCD(int a, int b); int main(){ int f; scanf("%d",&f); for(int i = 0; i

알고리즘 분류: 수학, 정수론, 유클리드 호제법 코드: #include int GCD(int a, int b); int LCM(int a, int b); int main(){ int f; scanf("%d",&f); for(int i = 0; i=a){ temp = b; b = a; a = temp; } printf("%d\n",LCM(a, b)); } return 0; } //a>=b int GCD(int a, int b){ int r = a%b; if(r==0){return b;} else{return GCD(b,r);} } int LCM(int a, int b){ return a*b/GCD(a, b); }