백준 2981 c++ 풀이 알고리즘 분류: 정수론, 유클리드 호제법 코드: #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 BOJ 문제풀이 2021.07.20
백준 9613번 c++ 풀이 알고리즘: 유클리드 호제법, 수학, 정수론 코드: #include #include int GCD(int a, int b); int main(){ int f; scanf("%d",&f); for(int i = 0; i BOJ 문제풀이 2021.07.18
백준 1934 c++ 풀이 알고리즘 분류: 수학, 정수론, 유클리드 호제법 코드: #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); } BOJ 문제풀이 2021.07.18
백준 2609 c++ 풀이 알고리즘 분류: 유클리드 호제법(GCD, LCM) 코드: #include int GCD(int a, int b); int LCM(int a, int b); int main(){ int a, b, temp; scanf("%d %d",&a, &b); if(b>=a){ temp = b; b = a; a = temp; } printf("%d\n%d",GCD(a, b),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); } BOJ 문제풀이 2021.07.18