카테고리 없음

[백준 2609번 / C++ / Silver V] 최대공약수와 최소공배수

배발자 2022. 1. 16.
반응형
#include <iostream>
using namespace std; 
int main() {
    int a, b; cin >> a >> b; int n = 0; int x = 1; 
    if (a > b)n = a; else n = b; int min; int max; int A = a, B = b;
    if (a == b) { min = a; max = b;  x = 0; }
    while (x) {
       
        for (int i = 1; i < n; i++) {
            if (a % i == 0 && b % i == 0) {
                min = i;
            }
        }
        break;
    }
    while (x) {
        if (a == b) { min = a; max = b; continue; }
        if (A > B)B += b;
        else if (A < B)A += a;
        else {
            max = A; break;
        }

    }
    cout << min << "\n" << max;

}
반응형

댓글