2609 C++1 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 다음
