[백준][C++] 5086 : 배수와 약수

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

5086번: 배수와 약수

 

 

 

 

---

- 문제

 

  배수인지, 약수인지 둘 다 아닌지 구하는 문제다.

 

 

---

- 해설

 

  %를 이용하면 너무 쉽게 풀린다.

 

이걸 못 풀어서 사람들 풀이를 찾아볼 정도면 기초부터 다시 잡고 문제를 풀어야 하는 게 좋을 것 같다.

 

 

---

- 풀이

#include <iostream>
#include <string>
#include <vector>
using namespace std;

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

    int a, b, answer;
    vector<string> s = {"neither", "factor", "multiple"};
    while (1)
    {
        cin >> a >> b;
        answer = 0;
        if (a == 0 && b == 0)
            break;
        if (b % a == 0)
            answer++;
        else if (a % b == 0)
            answer += 2;

        cout << s[answer] << '\n';
    }
}

 

---

- 새롭게 알게 된 점

 

X