[백준 C++] 2609번 최대공약수와 최소공배수
https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net #include using namespace std; void swap(int *a, int *b) { if(*a > *b) { int tmp = *a; *a = *b; *b = tmp; } } int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int a, b; cin >> a >> b; swap(&a, &b); int divide = 2; int gcd = 1, ..
Algorithm/백준 - C++
2024. 4. 7. 16:44