2609번: 최대공약수와 최소공배수

 

- 문제 사이트: https://www.acmicpc.net/problem/2609

2609번: 최대공약수와 최소공배수

 

입력된 두 수의 최대공약수와 최소공배수를 구하는 문제이다.

"1934번: 최소공배수" 문제의 풀이법으로 해결하였다.

 

#include <iostream>
using namespace std;

int getGCD(int A, int B)
{
    return B ? getGCD(B, A % B) : A;
}

int main()
{
    int A, B;
    cin >> A >> B;
    int gcd = getGCD(A, B);
    
    cout << gcd << "\n";
    cout << (A * B) / gcd << "\n";
    return 0;
}

- 메모리: 2020 KB

- 시간: 0 ms

- 코드 길이: 263 B

 

* 연관 문제:
- [프로그래머스] N개의 최소공배수

- [백준] 1934번: 최소공배수