유클리드 호제법3 3036) 링 (C++) 출처 https://www.acmicpc.net/problem/3036 3036번: 링 출력은 총 N-1줄을 해야 한다. 첫 번째 링을 제외한 각각의 링에 대해서, 첫 번째 링을 한 바퀴 돌리면 그 링은 몇 바퀴 도는지 기약 분수 형태 A/B로 출력한다. www.acmicpc.net 내 풀이 #include #include using namespace std; vector v; int N = 0; int ring = 0; //최대 공약수 int gdc(int a, int b) { if (a % b == 0) return b; else return gdc(b, a % b); } int main() { cin >> N; for (int i = 0; i > ring; v.push.. 2022. 5. 24. 1934) 최소공배수 (C++) 출처 https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net 내 풀이 #include using namespace std; int T = 0; int A = 0, B = 0; //최대 공약수 int gdc(int a, int b) { if (a % b == 0) return b; else return gdc(b, a % b); } //최소 공배수 int lcm(int a, int b) { return a * b / gdc(a, b).. 2022. 5. 23. 2609) 최대공약수와 최소공배수 (C++) 출처 https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 내 풀이 #include using namespace std; //최대 공약수 int gdc(int a, int b) { if (a % b == 0) return b; else return gdc(b, a % b); } //최소 공배수 int lcm(int a, int b) { return a * b / gdc(a, b); } int A = 0, B = 0; int main() { cin >> A >> B; cout 2022. 5. 22. 이전 1 다음
