1978 소수 찾기/2609 최대공약수와 최소공배수

1.1978 소수 찾기

https://www.acmicpc.net/problem/1978

1978번: 소수 찾기

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;


int main() {
    cin.tie(NULL);
    cin.sync_with_stdio(false);
    cout.tie(NULL);
    int n;
    cin >> n;
    int cnt = 0;
    for (int i = 0; i < n; i++) {
        
        int a;
        cin >> a;
        bool flag = true;
        for (int j = 1; j <= a; j++) {
            
            if (j == 1 || j == a)
                continue;
            else if (a % j == 0)
                flag = false;
        }
        if (flag) {
            if (a == 1)
                continue;
            cnt++;
      
        }
    }

    cout << cnt;
}

 

2.2609 최대공약수와 최소공배수

https://www.acmicpc.net/problem/2609

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

 

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;


int main() {
    cin.tie(NULL);
    cin.sync_with_stdio(false);
    cout.tie(NULL);
    int a, b;
    cin >> a >> b;
    vector<int> va;
    vector<int> vb;
    vector<int> both;
    for (int i = 1; i <= a; i++) {
        if (a % i == 0)
            va.push_back(i);
    }
    for (int i = 1; i <= b; i++) {
        if (b % i == 0)
            vb.push_back(i);
    }

    for (int i = 0; i < va.size(); i++) {
        for (int j = 0; j < vb.size(); j++) {
            if (va[i] == vb[j])
                both.push_back(va[i]);
        }
    }
    int cf = both.back();
    cout << cf<<'\n';
    cout << a / cf * b / cf*cf << '\n';
}