유클리드 호제법 활용
#include <iostream>
using namespace std;
int GCD(int a, int b) {
if (b == 0)
return a;
return GCD(b, a % b);
}
int main()
{
int num1, num2;
cin >> num1 >> num2;
int result = GCD(num1, num2);
int result2 = num1 * num2 / result;
cout << result << endl << result2;
return 0;
}
https://www.acmicpc.net/problem/2609
2609번: 최대공약수와 최소공배수
첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다.
www.acmicpc.net
'알고리즘 공부' 카테고리의 다른 글
| 백준 11050번 이항 계수 1 C++ (0) | 2023.09.11 |
|---|---|
| 백준 10989번 수 정렬하기 3 C++ (0) | 2023.09.11 |
| 백준 1259번 팰린드롬수 C++ (0) | 2023.09.06 |
| 백준 1018번 체스판 다시 칠하기 (0) | 2023.08.21 |
| 백준 1697번 숨바꼭질 (0) | 2023.03.21 |