[기본 알고리즘] 약수 구하기

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

2501번: 약수 구하기

문제풀이

어떤 자연수 p와 q가 있을 때, 만일 p를 q로 나누었을 때 나머지가 0이면 q는 p의 약수이다.

6을 예로 들면

• 6 ÷ 1 = 6 … 0
• 6 ÷ 2 = 3 … 0
• 6 ÷ 3 = 2 … 0
• 6 ÷ 4 = 1 … 2
• 6 ÷ 5 = 1 … 1
• 6 ÷ 6 = 1 … 0

그래서 6의 약수는 1, 2, 3, 6, 총 네 개이다.

 

#include <iostream>
using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    int n, k;
    cin >> n;
    cin >> k;

    int cnt = 0;
    int answer = 0;
    for (int i = 1; i <= n; i++)
    {
        if (cnt == k)
            break;
        if (n % i == 0)
        {
            cnt += 1;
            answer = i;
        }
    }

    if (cnt == k)
        cout << answer;
    else if (cnt < k)
        cout << "0";
}